Hi,
Leeds and Bradford are adjacent cities - think Newark and Jersey City, these days it is virtually impossible to tell where one finishes and the other starts, although this will have been less so 100 years ago.
Leeds is about 40 miles W of Warter.
Which Middleton have you identified as the one? There is a village Middleton near Pickering (about 20 miles North of Warter) and another just north of Ilkley (which itself is N of Leeds) and another in south Leeds near Morley. If it IS the census record that I've found then it will be the last one - Middleton, Morley and Rothwell are all close together in South Leeds.
www.multimap.co.uk might help you get your bearings.
I also saw the Sculcoates entry and thought about it, but it didn't tie in as cleanly. Sculcoates (part of Hull) not too far from Warter, but quite a way from Leeds - about 60 miles.
Death records - well yes, but there were 39 Mary Scott's dying in Yorkshire in circa 1856/7/8. One was in Bradford, but it's a bit of a long shot - it's a VERY common name.
Yes the marriage I found was in Bradford, but as they're on different pages I don't see how they can have married each other.
Maybe the easiest thing would be to ask Sherry how/why she's determined that Mary's maiden name was Holme - she must have had a good reason for putting that, that seems the obvious next steps.
Must go to bed now !
All the best.