Mine is 15x15. My BO girls have big booties.
Remember, if you're going to be using deep litter, make sure to cut your door 9 inches (or so) off the floor so that the shavings stay INSIDE the coop.
ETA: Oops, sorry Kittymamma. I didn't see that you already mentioned this....