I'm working on getting a legendary myself, only need one more level on my second pet for 70, if you have extra character slots use one for a fame farm character and go for achievements for bonus fame. To answer the last question it all depends on you know what you're doing and what the ability is.