We can pay and play an Ally only during the Planning Phase?

Correct.

However, you can "put an ally into play" any time a card allows you to. Like Sneak Attack, Brok Ironfist, etc.