Mahoutsukai Tai! (TV)

If you like anime about magic that doesn't take the whole thing all too seriously, then Mahou Tsukai Tai and Slayers NEXT are both good places to start. They are both comedy-based anime with the same sort of childish, amusing humour. Both are about magic too! The character types in the two series are definitely very different, but have the same sort of lovable character traits that will inevitably make for good comic material. I found the art style to be pretty similar as well.  

The art director of magical users club is the same as the original creator of Prince Tutu! The scenarios the characters get into and the main character's personality are very similar to that of Duck in princess tutu. I thoroughly enjoyed this as much as I do princess tutu, but it has a little more broad appeal that tutu did. So even if tutu wasn't exactly your thing, you may like this more.