Zeddicuus
Oh. I think I was misunderstood, haha. This is not a PC I run around with the other players at all times. I actually rolled a normal character for that but refrain from search objects with him or do anything to give them away. I'm basically the "Heals b***h!" Cleric of the group so they can pick the classes they want.
This DM PC I'm talking about is one used to guide people back to the story and bring in parts of the story, which is why I made her incredibly hard to kill. I can use her for all kinds of story purposes given the background she has within the story itself to help guide things back on track, or just as a means to initiate a dungeon crawl/hack and slash session if that's what the group wants. She's definitely not running around with them butchering everything in sight, I know that would not be fun for anyone if I did that. She teleports in to intervene if the group is lost or losing interest and stirs things up.
I am just curious how other people use differing PC's to keep a story on track or at least keep the players' attention on it so they don't go off on a wild tangent.
Perhaps terminology is more useful.
Generally, when people hear "DMPC," they understand that to be a regular member of the party, controlled by the DM acting as a player. It's a fine line between temporary ally (eg, someone who's hired you for escort duty,) henchman (NPC companion that serves as a sort of extension of one of the PCs,) and DMPC (an NPC that finds regular use as a party member.)
Your cleric is intended to permanently ensure that a role hole (healing) is not neglected in the party; that's a DMPC, though in his case you seem to have considered most of the risks.
Your Aladdin's Genie - because how you're using her reminds me of the djinni from Disney's Aladdin - is a bit obnoxious. I'd suggest trying to follow the "wild tangents" once in a while, and see if you can't improvise something awesome from a few. You are playing D&D, after all - it's so much more flexible than a pick-a-path book.