The estimated time to complete all 40 Puss In Boots trophies is 5-6 hours.
This estimate is based on the modal completion time from 13 TrueTrophies members that have completed the game.