As Matt Wilson said, there exists a large of list of things that are common in PbtA, it’s PbtA if it has some tipping point number…

[these common attributes have been pointed out… not sure on what that tipping point would be]

… but to get to your question of what would make me think it is NOT PbtA, even if labeled as such:
* moves failing and no story progression, having characters being able to retry actions (or very similar actions) with no fictional change.
* lack of thematic focus, this is most apparent when moves are not strongly themed, or when there are so many moves to try and do EVERYTHING. To me, less is more. The moves available should indicate what the story is about. If you have a move for everything… then your story is about everything… which is well not as interesting to me.

There’s probably more… but that’s what I got right now.