It's a bit like asking which is the wine to drink. It's something that only belong to your taste (and wallet). Anyway if you plan to go round with the 50mm and mounting a wide angle when needed, I would go for a 28mm as a 35mm would be "too close" to the 50mm and in many occasions it would not solve the composition problem you might have.
A 35mm is a very good "all round" lens and not by chance used to be the focal length of fixed-lens compact cameras in the eighties and nineties. If you just want to walk light and have only one lens permanently mounted on your camera, then 35mm is probably the most useful focal length.
But then again it all depends on your habits. I find changing lenses very, very boring and distracting when I just "walk around". When I use a tripod I can take all the time to change lenses. Otherwise, it's one camera - one lens, many cameras with me (two, maybe three).