There is a guide at
www.titanictus.com for both Skillup with moat carp and skillup fastest.
http://www.titanictus.com/viewtopic.php?t=752
If you follow the moat carp guide, you can get to 50 and get your Lu Shangs when it's time. If you follow the fast guide... well... You'll skill up faster, but once you hit the wall without Lu Shangs, you'll have to go back and fish up all the moat carps you didn't fish up when you should've been following the moat carp guide.
In short, only use the fast skilling guide if you can afford to buy your Lu Shangs or the moat carp to get it. Otherwise, you're probably better off with the moat carp guide.