IIRC, all these problems where there in SimCity 2000. You had to have police and fire every two blocks and the best possible layout was one long, back and forth winding rail line. Maybe it's in the bug database as "Closed as Feature - Nostalgia".
I don't know about the one long winding rail line being the best possible layout, but more realistic layouts worked very well. It's not surprising that a simulation can be gamed to work better with unrealistic layouts (e.g. search for "Magnasanti"), but a city simulator should work reasonably well with realistic layouts, even if it's not necessarily the best. Real cities surely aren't the best layout either.
SimCity has always had its quirks like this, but I think this version really does take it to a new level.