Resident Evil 4 is really good, very suspensful and very action packed. If you like shooting games you'll definatley like it.
Can't comment on the others but from what I can gather Sonic isn't that good.
Mario looks good and I think I might get it, as you say, its Mario!
COD3 looks good but I'd choose Resident Evil over it!