I recovered my favorite WTB saddle a year or two ago. Its been just fine!
I bought leather remnant from ebay, used 3M spray adhesive over the saddle, and a tube of contact cement to secure the leather underneath. I didn’t use staples, just a binder clip to clamp the saddle on the bottom edge while the contact cement dried.
The saddle is quite contoured, and the original cover was 5 or 6 pieces. The new cover is only 1 piece, so I had to leave 2 small folds on the rear of the saddle to take up the extra. They don’t look bad.
My biggest tip is to cut the leather larger than you think will be needed. You can always cut more off. And don’t be afraid to do the contact cement in stages, sides first. Let them dry, then tackle the nose and rear, with the rear corners last.