Turns out one spark plug was VERY loose, almost unthreaded. The entire threaded area of the plug was black soot and the coil pack was also loose too! I was shown the set of plugs, which I'd asked to be replaced as part of the service.
Pulls like a train now, with no hesitation. Hope fuel economy will improve too, although it was between 46-48, almost 49 on the computer.