yes...these are some of the doubts which arise....but if you take the Balaji/Vishnu temples listed by you, those are related to the Avatars... again Balaji temple at Tirumala is related to an avatar of MahaVishnu, Srinivasa Perumal....again the historians have distorted the facts which we don't know what to believe or not to believe...