You must have at least one basic or the game can't start. Fossils do not count as basics because they are trainer cards until they are active. If you are considering a plan to deck your opponent, remember that drawing a mulligan is at the option of the opponent it is not mandatory.