From my understanding you need to decouple the whole room from the studs to be effective. So, I would definitely do the walls.

From my reading, sound will probably find a path upstairs if you don't. Maybe Trevor (or someone in the know) can chime in with their thoughts on that ...