I don't think many would say that $20M would be AAA today, games are much bigger and more expensive today than 20 years ago. $20M budget means you would break even on less than a million sales, I doubt anyone would call that level of budget AAA.
Pokémon does however have an AAA level marketing budget even if it doesn't have AAA level development budget.