hairline cracks in concrete are normal, if they start seperating any larger/or one side of the crack is moving up/down from the other then it is need of repair. I would guess anthing less than 1/16 is ok, anything more is not.

Anyone else have thoughts on this?

Did you keep your concrete deck wet while it was curing?