I opted not not remove walls since all of the cities in the game represent major cities. The minor unwalled ones aren't there or are resource icons. Though I have considered restricting some...

The requirements for stone wall are the same for all factions and cultures. So I can't make different peoples get the same thing at different points. But giving the Gauls stone walls might be a good idea (despite them looking wrong for Gauls).