I think some have said they liked No More Heroes. I've heard good things about Okami (got it for $15 off of Amazon around Black Friday, haven't tried it yet). Fire Emblem is a tough game I remember, at least towards the end, if you like SRPGs.
Other than that, I'm clueless I think.
Also, Nintendo games don't go on sale very often.