It wouldn't be too difficult.. Are you thinking to buy everything from the AH? Or go out and gather too?
I think buying everything from AH would be easiest. Possibly checking bags for mats, but just buying from AH like the Alc profile would work.
My suggestion would be to level fishing using Mr. FishIt and save all the fish you catch, then use ProfessionBuddy to cook them for you.