No you don't need a skimmer to start the cycle. If you add live rock, that'll do it. Or, if you add some fish food to the empty tank and let it rot. I do not recommend using live fish to cycle a new tank. That's about the worst way you could do it. Either live rock or fish food will do the trick.