Oh yeah. I forgot about Phoenix Wright. The third Phoenix Wright game in particular is really good. Might have to change my vote. You know what? I can still do Zero Escape and put it under puzzle game. Why not?
Also, mentioning Yakuza under sandbox makes me think that's probably my choice for that category too. Prp ably Kiwami 2.