What's worse; a game that is Too Easy or Too Hard?

If a game is too easy I simply lose interest and drop it. Part of why I hate the Mario & Luigi series, nothing but endless tutorials