Usually bent although I've had times when I had more than an hour's worth of kicking to get back to shore. On those occassions I did both to prevent cramping like Lotech described.

My thought process tells me that the longer the stroke, (ie legs bent), the better the push.