[for those interested, the weighting is done by assigning 1 point per person in a region, and 1.8 points per square kilometer of area and using that to redistribute the seats in parliament across the regions, and is adjusted every 8 years; the 1.8 is/was tweaked to fit political realities at the time - I don't think there's any deeper thinking behind that specific factor]
Norway's electoral system, based on proportionality first, has a very good reputation. Indeed, it scores highest (9.93/10) in the Democracy Index 2012 compared to UK in 16th (8.21/10) and USA in 21st (8.11/10)
Actually, I'd say the bigger problem is that with no attempt towards proportionality, very many people end up with only their last choice of representation in at least some bodies of government -- that is, they are represented, in at least one body of government and possibly at all levels of government, exclusively by people who they view (and who view them) as enemies.
I think you'd find that on the contrary a lot of EU states are terrified of any steps that would legitimise more demands for devolution because they have their own independence movements to deal with.
And if anything, if the UK vote in important EU organs were split, it'd greatly increase UK influence on many matters in all the situations where interests are aligned, because most EU organs does not have representation proportional to population size, and many have requirements for super-majorities or even unanimous decisions on many things. That too would make many of the other large EU countries push back against any attempts to bypass a federal government.
The EU also works quite well for small nations.