Tales of Symphonia 10 times.
Super Mario Bros. don't keep the count, but a lot.
The original Castlevania, Metroid: Zero Mission, and Super Mario 64 are close to or over 10 times each probably. The original Luigi's Mansion is up there as well, Fire Emblem: Path of Radiance like 6 or 7 times.