It got old to me quicker than most games too, but I think at least starting out it had good progression with unlocking new characters to try out. I'm interested in seeing what I think as I get to play more. Which probably won't be for a few days anyways. I have too many new games coming out right now to juggle so I may just put this one on hold for a while.
Have you tried the Adventure Mode? I was curious in it since it seems like it has some sort of set up like the original Zelda, but I haven't had a chance to mess with it yet.