Hmmmmmm...

Allen: King Allen of Bigdudeia

Pouncer: Sir Pukealot... I mean Pounce de leon thefishtank nowwehavenofish

Harry: Harold Duke of Intoeverything, also Prince of Getaway Withit

Abby: Princess Abbylyn la Torbie

I know, its too early to really come up with something clever.