In a weird twist, Legends of Exidia isn't as original as I was lead to believe - it's an enhanced update of a mobile game called Might and Magic 2, but now without the license and with enhanced graphics:
http://www.gameloft.com/mobile-games/might-and-magic-2/
Still, looks great for a pickup on DSiWare.