On a new bike I would have thought it was more likely to simply be a case of needing to tighten the saddle clamps and post rather than greasing them. Also if its like riding a bag of bolts in general I would check all the bolts especially the headset to make sure its tight enough. The grease I use by the way is just standard lithium grease nothing special. (Note: If its a carbon post you will need grease suitable for it.)
Well, regreasing and refitting them will also mean tightening them up, so hopefully one thing or the other will have fixed it.
By the way, I did try tightening them up before I went out to buy some grease, and the creak was still there. So I've put some white lithium on the rails where it touches the clamp, the clamp where it touches the seat post, the bottom of the seatpost, and the interior of the seat tube.