I've sunk about fifteen hours into it (I'm doing as many of the sidequests as I can). Two kings down (and the added princesses make Princess Talk much more amusing. Not to mention Verde...) and I'm loving it. The game has some serious flaws that in any other title would drive me mad, but the rest of it is so great that I can easily overlook those problems.
Oh, and the battle against the fat king was so out of left field, and yet so completely awesome! I didn't see it coming, but it was a total blast!