The type of game that when you recommend it, you have to clarify they need to play a few hours before they'll understand.
To me, many JRPGs have this problem. Xenoblade, Final Fantasy (14 especially), Tales, Kiseki, etc all take forever to get interesting.
Persona 4, for the same reason as the other RPGs. But also because it puts the worst foot forward for most of the characters.