Yep, a little bit.
I saw prime Paul Stats and Doug Gilmore (minus the snarl and occasional murderous stickwork) in his game early on also, and still do. Great playmaker with a lethal release who can play a quick passing or careful possession game as required and is well ahead of the play wherever it goes.
The sequence for Bedard's goal against Russia was classic Perfetti. He's covering the far slot and blueline, then sees the play swinging right and moves to cover the exit pass, then moves left before anyone else sees where the puck is going. Then he picks it up in the left corner, holds and lays up a perfect pass to Bedard. No one else on the ice seemed to have registered the possibility of that puck deflecting into the corner but Cole, or spotted Bedard alone in the slot. It's a combo of brains, anticipation and high-end skill that is likely unique on that team and rare even in the NHL.
In terms of skating he is noticeably quicker and more explosive this season, and he can sustain that over much longer shifts than before. He's never going to be Ehlers, but he might become Sheifele, which is plenty quick enough for the game he plays, especially at centre.
Like Heinola, he is always in the right place at the right time -- who cares how he got there? The number of times in a game or season either of them would be required to outrace a McDavid is likely to be far, far lower than the number of times their brains make a plus difference in a play, shift or game, IMO. Stats and DeMelo have been among the Jets' best players so far -- neither moves particularly quickly because they don't have to. Cole is a supremely efficient player, and he's going to pile up points and drive play at a very high level, IMO.
I have no concerns about Cole's skating, and like
@surixon have never really understood the knocks against Heinola's skating, given his excellent 4-way mobility. And again, if they're always where they need to be, why does it matter?