If you're playing Fjordur.. USE A TROPEO!! They are perfect for stealing eggs, the only issue being how high a level you need in order to be able tame/ride them. The boost they have with the saddle is way faster than a Wyvern, so they're perfect for it. Make sure the Tropeo is a high level (as high as you can go) because they can be a bit expensive to tame. Make sure you level health, fire breath HURTS.

More Wyvern Taming & KO Tips