All three of those sound fun, honestly. o= Dullahan character might have fun interacting with Timeless' Shinigami girl, and I admit those types are really fun! I wouldn't mind seeing a Yuki-onna type either (I imagine her apartment is almost always cold), and a Djinn... Depends on how you wanted to execute them that would determine how close to your Phoenix they are!