I can forgive some flaws in the storyline, but I can't stand boring/annoying characters, especially when they're protagonists.
Yakuza 2 has the most impressing storyline and the most interesting characters amidst all games I've played.