I would be very surprised if you were asked for anything. I think this policy is in place to make sure parents purchase a seat for their 2+ year old children, not to police an obvious newborn.

I would bring the hospital certificate and stop worrying about it.