I had an awesome time. Paul is an excellent guide. I don't know if there is any way to request him. The weather was perfect (though that was just luck, I suppose). The trekking was tough, but I did better than I thought I could. The scenery was better than could be captured in pictures.
The food was restaurant quality despite being cooked in a tent. Toilets were less than stellar, but that was to be expected. Overall, I would highly recommend Inca Trail Reservations for hiking the Inca Trail to Machu Picchu. It's a once in a lifetime experience that you will never forget.