I definitively think that Spartan and Perioeci Hoplites* should be available from the start. Sure, it does take out some of the geist of the research game, but frankly, the basics of hoplite warfare didn't change until well after the Peloponnesian War, and then not in directions beneficial to Sparta.
* The phrase 'perioeci hoplites' is bugging me, BTW. We don't say **'Spartans Hoplites', so why the CENSORED the plural nominal form 'perioeci'? Surely one ought to use an adjective like 'perioecian'? (If some classicist could confirm/deny whether perioikianos is acceptable Greek or not, I'd be happy.)