Paulinho is not a dribbler so he will not suffer too many tackles and the effect of the pace of the game on him will be, somewhat, reduced.
I do not think his impact will be that great as the spuds are already over-stacked in the midfield and he is more of a cog than the type of player to build a team round.