I always change brake pads one wheel at a time, then go for a ride and then change the other set. Why?
When you change one set of pads you know for sure that at least one brake will work right away and such fuzzy feeling of at least some sense of security is hard to beat.
When you change both sets of pads, at least for some time you are brake-less or the brakes response will be weak.