I can't decide between

Shadow the Hedgehog
King of Fighter 2002/2003 (came out on consoles in 2005 so it counts)
Resident Evil 4
Dragon Quest VIII