Yes, I agree with Aleister. There is no cheating going on. I have had 1,2 and 3 players towns in my territory at different points in this game. It all depends on rep level, and if they are your neighbors or not. Also, the length of protection you get from being attacked depends on how many of your buildings get destroyed. More buildings destroyed = more protection.