Changing the timing belt and the problem you’re seeing are completely unrelated. If the belt was causing the sluggish power it would happen ALL the time…Not just some of the time.
However…To replace a timing belt several things have to come off just to get to the belt. So maybe he didn’t put something back correctly. Take it back and have him check it out.