My suggestion is to make levels whose difficulty starting from beginner to hard then allow players to choose which level to play. This way newbies could start by playing easy levels while hardcore players could jump straight to hard levels.