The eggs can seem to take a bit of time, but just run around and train your other pokemon for a little. The eggs actually hatch kind of quick. As far as cut, Purrloin can learn that move, and you can use Cut after defeating the first gym