i don't think brakes
need to be on, because of this:

the wheel hub has studs which go into holes on the center of the wheel. the wheels are therefore not held on by friction. therefore once a mechanic has gotten the wheel on to the hub, he can hold the hub from spinning by holding the wheel. because both of them are basicly locked together by the studs.
the wheel gun is a very powerful tool, but not enough powerful to overcome a mechanic's grip.
so yes they could change the wheels without applying the brakes, but since the teams are really anal about minimizing risks and failure points, they have the brakes on anyway.
so how did raikkonen's wheels spin even if he did have brakes on? i think the drivers only apply a minimum ammount of brake pressure needed, because of the risk of heat soaking the pads. we've all seen smoking, and even on fire brakes at pit stops.
besides, the drivers are applying revs when they're in the pits, so even a little clutch slip will spin the wheels. even if some braking pressure is applied. these engines really do have the power and torque to do so.
and putting the car on neutral these days for a pit stop is too risky, and time consuming.
i have dyslexia and english is not my native language. please be gentle.