I think 3DLand deserves an AAA title. Its not SMG good, but it is a hell of alot better then NSMB, and Paper Mario had its rough edges but I think its wwwaaayy better then the causal platforming shitstorm of SPM. If were talking budget wise, then even KI doesnt deserve a place as AAA. Its dev costs were a bit under standard and it racked in less then 3D Land did (but my source on this is a bit dated so dont quote me on that) and the OPs own examples of its AAA titles falll short, SSFIV was totally a port. RE:R was a side entry, and DoA was just... well DoA.
People seem to forget this is a NINTENDO HANDHELD. Zelda is our Uncharted, Metroid is our Halo. Thats how it is. If you go comparing console AAAs to handheld AAAs your going to be dissapointed and the butthurt of the raged with flow for a thousand years.