About Deadpool’s “Exhausting Personality”: Since exhausting another player’s hero is a cost, and I don’t…

Yes. While normally a player is unable to pay costs with game elements they don’t control, Exhausting Personality is written in such a way to allow any player to be chosen for the second bullet.