The problem here is that thinking about the constant "c" in SI units obscures the physics. If you take "c" to be a meaningful quantity, but do not change ##\alpha##, then, sure the universe would look different, but no one would be here to decide what it means because chemistry can't happen. The velocity of the first Bohr orbit in Hydrogen is ##\alpha c##, so obviously ##\alpha c## is going to determine if atoms can even exist. Now, recall that the definition of the second comes from atomic transitions.
Atomic transition rates are determined by ##\alpha##, the matrix elements between the states and the phase space available for the transition. If you assume that we're still in a universe where chemistry can occur, then saying the speed of light is different means you redefined the units of seconds such that nothing looks any different. All that has changed are the definitions of the meter and the second such that we can be here to define them.
A better, more physically meaningful way to think about this is to stop referring to "c" as the speed of light. Relativity tells you that massless particles propagate at the same speed in every frame. If the photon is massless then light propagates at the same speed in every frame, but whether or not the photon is massless belongs in a theory of E&M. Although that certainly appears to be the case, you can easily construct a theory of E&M with a massive photon (Proca ca. 1913 or 1914). Once you separate relativity from the speed of light, you can stop asking how things "look" if "c" were different, since the "c" in relativity is tied to the speed of light for historical reasons and the fact that Maxwell's equations are correct only if the photon is massless, so that was what led Einstein to use light to discover relativity.
Why the speed of light is still being used to teach relativity rather than mentioned as an historical note is beyond me. But, it's why these sorts of questions come up all the time. SI units are useful because those units address the measuring devices that we find the most convenient to use and the relationships that allow us to choose which relationships we can can choose to get the most precision. If you take the units themselves to be physically meaningful, it's hard untangle the physics from human conventions of measurement.