You get the same number of ships to sink, but the enemy is smarter the harder the level you choose (you just have fewer chances to guess)