Cooking is really easy to level, in fact, I leveled it without having fishing. Low level fish is usually cheap on the AH now, so it costs next to nothing to level up cooking.

Fishing might take a while, just make sure you train it on all your guys and try and get your skill up to 200. Once you get to around 200 you can do the fishing dailies without too much aggravation.

Getting 1 guy from 300-450 fishing, takes about the same time as getting 5 guys to 250. So it's really not THAT hard to do.

To level fishing, I just fish on 1 or 2 characters when I'm waiting around. It's pretty easy to get to around 200, it only takes a few catches per skill point and you can fish anywhere now.

To do the fishing daily takes about 20 minutes on 5 guys. If my skill was higher, I'm sure it would probably take 1/2 as long.