"A parody (play /ˈpærədi/; also called pastiche, spoof, send-up or lampoon), in current use, is an imitative work created to mock, comment on or trivialise an original work, its subject, author, style, or some other target, by means of satiric or ironic imitation." - Wikipedia
If it was a parody, it'd be a parody of the superhero genre. It couldn't be a parody of the original PK, because it's so completely different they're barely comparable, it's not imitating but rather re-inventing. It clearly does imitate the superhero genre, but there's a distinct lack of satire or irony in that imitation. To me it doesn't seem like PKNA is trying to comment on the genre, it's simply a part of the genre. The point is somewhere else. So no, by this definition I don't think it's a parody.