So, Charlie, back to your original question.....
Fatheads can go in anytime, and will support just about any goal; IIRC they'll start multiplying when water temps get into the 60's, and will provide good forage for your small bass and bluegills.
If you're really serious about the big bass, you should definitely get a good BG population going this spring; you're going to spend a lot of time in the future trying to sustain and support your forage base to keep the green carp happy and satiated. Getting a really good population established early, and getting some big breeding BG that can't be eaten by your bass for a couple years, will help.
Look at some of the older threads on golden shiners, a lot of good info there, and post back if you have specific questions.
One possibility since this is a brand new pond-if you really decide you want shiners, stocking them exclusively with either fry from Anderson's or a bunch of really big breeders this spring might give them a running starrt. You could add BG a little later and, if you put some larger fish in, perhaps get a spawn or two in this year.
Greg Grimes, who posts here regularly, might not be too far from you and would be a truly excellent resource.
Theo has some experience with golden shiners as forage