One thing i have never tried is the exploiting of the map size (and this doesnt just apply to teleporters you know) because, to be honest, i never thought of it.
One thing the game has going for it is the story (which you mention). Your fighting against 2 AI's which arnt even super advanced (relative to some fictions AI). So when you "exploit" it seems interwoven with the games mechanics/story.
Play on level 8 and try to use every exploit you know and see if you can win most of the time.. If you win almost every time then yes its prob overpowered. But if u still lose 8/10 games then the exploit isnt as bad as you think
The whole point is that you, as a human, ARE able to exploit while the super powerful (in shear strength) AI can only react in a fairly simple fashion. Your supposed to be able to have an (cunning) advantage over the AI.
edit: and again this isnt to say that things needn't be discussed.. I'm sure that there are plenty of things that would just make the game too easy and could ruin it. But just deciding that something is wrong because it seems wrong at first glance doesnt cut it.