Genius: Real life geniuses, like Da Vinci for example, in a combat sense this would be like people who can learn martial arts with a glance or things of that level.
Extraordinary Genius: Geniuses but on steroid, people able to create things like technology that can manipulate space, time or even a perpetual motion machine, this tier is also for dudes with supercomputer levels of calculation power (hence why most evil super AI in fiction generally would fall under this rating). There is no real way to get this purely with combat feats since this rating is more scientifical, though with specific characters and combat feats you could maybe argue (wank) them enough to get this rating.
Super Genius: Extraordinary geniuses but on steroid, this rating is only for scientific which can manipulate reality on at least a 3-A scale, like for example someone able to create a machine that affect the entire timeline of the universe or a dude that can create a botton that reset a multiverse.
It depends of the specific characters, their arsenal and situation, for example even if
Doofenshmirtz is super smart he would be a better tactician that
Solid Snake or
Bulma wouldn't be a better tactician than
Shikamaru, however if instead in the latter example Bulma is changed with
Batman then in that situation can be said that Batman outsmart Shikamaru in a battle sense.
Reading his justification while he indeed seem to be highly intelligent still doesn't sound enough to reach Extraordinary Genius level.