Is it fair to criticise a game for being too hard/easy?

[arcaneguyver]

Yes. A screwed up difficulty curve is a flaw that deserves a call-out. Nobody wants a pathetic weakass final boss, nor do they want the difficulty to spike so amazingly hard that very few see level 4 (see: Battletoads on NES).