Not that surprising, given the CPU in the NES is a second sourced near-6502 (Ricoh 2A03) though running a bit faster apparently. But there's nothing in there that's hard to do on a C64 (and in fact before this there was The Great Giana Sisters, released in '87, that was so similar - including a near identical first level - that Nintendo threatened to sue and it was taken out of the stores; but of course "everyone" had copies soon enough anyway)
EDIT: Here's a video of the C64 version of Giana Sisters: https://www.youtube.com/watch?v=8teXm6723-g&t=1309s