Alex Nicholls pulled one back for the visitors in the 61st minute but it failed to stop Walsall suffering their first defeat in 19 matches.