1) Ganondorf has legit sovereignty claims to multiple kingdoms
2) Sonic probably is an anarchist and sov. cit.
3) Yoshi...(*sigh*, this is really hard to admit) may be a deductible service animal.
4) IF Shinra is the government in FF7 and/or there is no government, then obviously Cloud doesn't pay taxes.
5) Isabelle either engages in tax planning regarding what counts as work planning, or pursues aggressive tax evasion