Considering you can get TMs pretty much by endless means (buying from players, awarded at gyms, through TMtrade, boss drops, pokeloot, NPC shops), there is no reason why we would restrict gyms to non-TM moves.
As for starting area, unless you really are keen to learn, you will miss on many cues we do give, through /kit books, our spawn, our staff, and well, quests.