Never heard of the level thing, although I have noticed occasionally an ally can be used for 2 hours instead of one (typically a low-leveled one... I don't have anyone much higher than me).
By the way, people always seem confused by this, but at the very beginning of the game it mentions that because you're new, you can use allies unrestricted for a week. Once that week is up you can only use allies that have been online recently (typically within an hour).