Pink flamingo guy... I do believe I haven't met him yet.

Ah, but it isn't that simple, either. You will begin to understand, I think, as this mess goes on. [He chuckles, though.] Regaining powers is a slow process, and it seems random as to what you get... though, if you're willing to give something up, you can retrieve regains from the Post Office. ... Not right now, I imagine.