We used to have a great one, Stubbs, I think it had been in the building for decades (possibly a 100 years). Three floors of hardware, and men in brown coats behind the counter dispensing countersunk screws and the like. Sadly, they moved, to an industrial estate, and have become a glorified builder's merchant. The building (still with Stubbs advert painted on the gable) is now a Loch Fyne restaurant.
Luckily, there is still Pextons on Bishopthorpe Road, which also has pretty much everything, although it's not so big. They have the advantage of being able to have stuff outside on the pavement, like a greengrocer.