I say fitted. With my first, I put one on the top and bottom on the mattress. If she woke up wet, I pulled sheet off the top side, flipped the mattress, and the new sheet was there, ready to go!
That is such a great idea! Never even thought of that.
I'd always go for fitted sheets as no possibility of baby pulling at them and getting wrapped up in it.