I dunno, maybe I'm cruel but I've always just let new cats to it. I reckon they'll sort out their pecking order in the end. I als make sure I give the cat that was there first extra attention so that he knows he's not being replces. Worked so far. At least I think so.

Good luck with the gym!