OK, I have 2 black labs, Henri and Remi, and within my circle of huntin buddies then is a total of 10 labs between us, all hunt, all are great hunting dog and incredible family members.
Now as far a Male or female its up to you, Krazy has made a point about females being slightly better than males, and this holds true to a certain extent. I also think it depends on if you nueter the male, I nuetered my first one because his original intention was to be a pet, then I got a second one 8 months later and I didn't nueter him, and can see a differece in there trainability nuetered one is much more receptive than the un-nuetered one is, I am comparing the trainabilty to when the nuetered one was 8 months old to the un-nuetered one now at 8 months old.
OK, sorry, on to your real question. I feed nutro large breed puppy and adult food respectively. Buddies use Diamond black gold, pro plan, eukenuba, the list goes on..... As long as you feed a top brand food and none of the "cheap ****" your dog will do just fine. Now I can't stress this point enough When feeding you pup, for his entire life, do your best at putting him in his crate for an hour after he eats, this wont be possible when you first get him, but as he gets older you will be able to do this. Also try and keep him from running around for the hour before eating as well. This will help from preventing "BLOAT" the twisting of the stomach from the gases and food being in their belly. you can searh this on the web when you get time....
Good luck with your new buddy and post some pics when you get him