SaGa Frontier all scenarios but asellus and lute....though lute's is essentially all sidequests.
Skies of Arcadia though some discoveries do take longer to find than others...
Lufia 2 and Curse of the Sinistrals
Legend of Legaia
Star Ocean 2 any character and all story progression
Grandia 1 and 2 though terminology is slightly fuzzy.
Golden Sun 1 and most of 2
I'm going to call shenanigans on Hathen for PSO cuz unless he's just referring to quests and map completion, he doesn't know every off every enemy for every section id. However, if it's just maps and quests, then yeah, nevermind.
I can sort of say Phantasy Star Universe, but only the online component and only up to about 2008 when I stopped playing. Anything else added would be foreign to me then.
Edit: Oh yeah, every metal gear solid title to date. I can play them with my eyes closed. Actually beat Vulcan Raven doing that once, but it was on easy and I had a lot of claymores.