1) There's a recall out for 1.4T/automatic Cruzes where they're supposed to replace the vacuum pump switch for the brake booster. If your car is exhibiting these symptoms and the dealer refuses to look at it, try to find another dealer that will...and reference this, which is for exactly the scenario you outline (cold starts, no brakes):
http://www-odi.nhtsa.dot.gov/acms/cs/jaxrs/download/doc/ucm445630/rcrit-13v360-8426p.pdf
2) Try changing the transmission fluid. That said, a 2011 Cruze I drove, brand new, exhibted much the same behavior, and I was NOWHERE near flooring the thing. Terrible automatic shift programming in the 2011's that was revised for later years. There may be a transmission software update for it.
http://www-odi.nhtsa.dot.gov/acms/cs/jaxrs/download/doc/ucm445630/rcrit-13v360-8426p.pdf
2) Try changing the transmission fluid. That said, a 2011 Cruze I drove, brand new, exhibted much the same behavior, and I was NOWHERE near flooring the thing. Terrible automatic shift programming in the 2011's that was revised for later years. There may be a transmission software update for it.