There is also a Sonic Adventure 2 for GC and one for GBA.

I think Mario is the only character with more appearances than Sonic. (at least 30 NES games including cameos like Tennis, Punch Out, etc)