The jump normal=>classic is huge. Playing normal you might have a couple of fights where the aliens are really tough; on Classic the AI has raised its game for every fight, and (as you note) there are more of them. I have yet to complete a game on Classic :(