Sounds normal for a cold start powerstroke that wasn't plugged into the block heater. I have a 7.3 and if it's not plugged in it will chugg and lope for a while when cold started with temps in the 20's or below, although I am in Michigan now and that is daily. My old 7.3 would cycle the same way...