Couple of bits and pieces. Something in there for everyone.
Shayuri: Have you considered something a bit stronger for a motivation to leave your home for the city? Say entire sections of the Beast which you don't/only half-way understand, circuits you've never seen before, functions un-guested at (aether-magic-psionic-alien-time travel based?) threaded through the more classical circuits, or maybe a critical, mystical central part(s) just plain missing (artifact questing anyone?)? Whatever this missing function does, it could in fact be the main/most formidable part of the mech's true purpose. Gives you a mystery that you can't (entirely) solve on your own, a reason to crave financing (to pay for exotic parts, sure, but books and manuals of lost knowledge don't come cheap, and neither does truly good expert advice (and who *knows* what those crazy sages might ask
in lieu of hard cash payments!)). Plus, of course, room for the suit to grow in an unexpected direction in the future.... Interested?
Blackrat: I'm curious as to what the role of the Spartans is in the political field of Mars (?). As I understand it, each city-state is independant, so are the Spartans produced by one city-state that rents them out to others as mercenary "peace-keepers"? One city-state that uses them for military expansion/policing the wilderness/its own citizens? Multiple, culturaly-related but politically competing city-states, each with it's own cadre of Spartans (say all the cities of southern Amazonis Planitia)? Are they a religious group akin to fighting monks, sending out disciples into the world to train and spread the good word? A religious group tied to a city-state's official religion? Something else?
Voda: What role does steam play in your Scimitar power? Is it a propellant, shooting out of holes on the back-side of the blade (and/or out the handle for thrusts), or is it intended to scald the target instead? You could have both, of course, just wondering how you see it working.
Oh, and while I think of it: no moon on Mars (well, technically two
very, very small ones, but no tides to speak of). So could Sahid perhaps be a "Reclaim Earth" political type? Drumming up political and technical support to, well, to rebuild Mars' space capabilities first, of course, but then, and most importantly, put back together what went wrong with earth. Nicely parallels his drive for redemption, and he's got a personal stake in it as well since, I assume, proximity to the earth's much larger moon/the source of his original power would actually make his powers grow quite a bit? All for the good of humankind, of course.

Don't think we'll be going into space quite yet, but it *does* give him a direction to go and he *is* immortal. Long-term goals should be his bread and butter.
Also, I added the current map of Mars to the
Gazetteer. Sadly, I have no idea what the scale of this map is...
Forgot all about this question, sorry. Anyways, taking the radius of Mars as 3,396km, we get that each 15° is (2*3.1416*3,396km)*(15/360)=889km. So the distance between Victoria Town and the nearest city of Sentenza is roughly... 3100km or about three-quartes of the east-west width of North America (say New York to Salt Lake City). Even at an average 50km/h, 8 hours a day, it'll still take a full 8 days to travel between the two.