I have both. I got the Wisdom of the Oracle when it first came out and really enjoyed it so bought the Enchanted Map.
The Wisdom of the Oracle is very thoughtful and spiritual/emotional for me, whereas the Enchanted Map is a little more grounded and earthy.
I recently read The Map and it really gave me a lot more insight into what the Enchanted Map is trying to achieve and has totally deepened my use and connection with the deck. I recently did a kind of combined review of The Map and the Enchanted Map oracle, which you can find here if you're interested
https://www.youtube.com/watch?v=-MQmDg_72FE
I also did a review of the Wisdom of the Oracle. I use the Enchanted Map all the time and it has become one of my favourite oracle decks. I think having read the book, I now don't find it as cheesy as I might have initially. The book is all about creating a narrative and characters to personify and interact with your consciousness. She creates a bit of a story, and so the cheesy characters kind of make sense for me.
TLDR: I love both, but I find the Enchanted Map more useful on a regular basis.