The complexity increases the time needed to analyse the grid by a lot and makes bad locations harder to ignore, for sure.
What I mean by "the game seemed easy to me" is that I always had the impression the game has a big margin for error even in high complexity, with multiple paths probably leading to a solution. It isn't necessary a bad thing, especially if the game isn't supposed to go the puzzle direction.