Almost. The approach you speak of is essentially Ignatowski's 1911 Approach. He used the relativity postulate (your assumption 1) but replaced the constant lightspeed assumption with some very basic assumptions about symmetries in spacetime (below). I also cite some more modern references for the approach.
This approach deduces the existence of a speed $c$ that would be observed to be the same in all inertial reference frames. The approach does admit $c=\infty$, i.e. Galilean relativity is admitted by this approach. Moreover, the approach cannot tell you what the invariant speed is if it turns out to be finite. It then becomes a wholly experimental question what this frame invariant speed is, or even whether it is finite. Of course, the Michelson Morley experiment and others showed that the invariant speed is finite, and that the speed of light is either that speed or mighty near to it. Whether the two are indeed the same boils down to the photon mass; they must be if the photon is truly massless and modern measurements give fantastically small upper limits to the photon mass. See the Photon Mass Wikipedia page for further details.
In this way, the universal invariant speed becomes a great deal more basic notion, a geometrical notion that is much deeper than light alone. Experiment then links the notion with the speed of light.
Note that, as in Pentcho Valev's answer, frame invariance of $c$ cannot be deduced from Maxwell's equations without further assumptions. It was simply assumed in the nineteenth century that Maxwell's equations would change their form to reflect the existence of a luminiferous aether until the Michelson Morley experiment suggested that they might not change their form.
The Assumptions
The assumptions you need to derive the Lorentz transformation by Ignatowski's approach are:
First, one must postulate that a manifold structure / co-ordinates on spacetime are even meaningful, and then that motion can be described by transformations on these co-ordinates.
The relativity postulate then ensures that these transformations depend only on the relative velocity between inertial frames and also completes the group structure for the set of transformations kitted with composition (through enforcing associativity).
Assumptions of homogeneity of spacetime together with continuity of the transformations in their dependence on the spacetime co-ordinates then show that the group of transformations is a linear, matrix group;
Assumption of continuity of the transformations in their dependence on the relative velocity between frames then shows that this matrix group is a Lie group of $4\times4$ matrices;
Isotropy of space then shows that the Lie group is the identity connected component of one of the orthogonal groups $O^+(4)$ or $O^+(1,\,3)$ (or the Galilee group, in the special case where the free parameter $c$ is infinite);
Causality then rules out the rotations $O^+(4)$;
Experiment shows us that the free parameter $c$ is finite and our group is $O^+(1,\,3)$, not the Galilee group.
References
Palash B. Pal, "Nothing but Relativity," Eur.J.Phys.24:315-319,2003
Jean-Marc Levy-Leblond, "One more derivation of the Lorentz transformation"
