No, its not impossible with clipless pedals...

The only reason I rock cages on my fixed is for my shoe selection. I commute almost everywhere on my bike, so wearing those shoes is a NO-GO. Also, I can't just toss my other pair of shoes in my bag, due to holding camera gear, my laptop, and all kinds of other ****.

If you can pull it off, go clipless.