We want to be seen by the guide and other staff as gracious clients. What would you suggest that each of us should budget for appropriate tips to all staffs?

Depending upon the number of days of trek and the participants, in your case, for above the cloud trek, for 5 participants, pool around $80 each and distribute. More is welcome if you are extremely happy with the service.