A more accurate way to put it would be that it's a strategy-based game, where luck plays a bigger part in games such as Classic Solitaire and Spider Solitaire. This leads many people to think that it's an easier card game than most other types of solitaire.
It's been calculated that 99.999% of games are winnable, which is above and beyond the effective win rate for most Patience games.
FreeCell Solitaire is fundamentality different from most solitaire games in that almost every game can be won.