Based on the information provided, your recommended actions and approximate cost (& time to complete) would be appreciated:
Leather ottoman - recolor the surface
Sofa - clean and fill in pillows/seating cushions to retain original shape (assume clean vs repair since it sounds like the 'worn/shiny' areas in the arms and seats cannot be restored? how much would the clean help with the worn look?)