There's no reason it couldn't be a prequel. It could even flesh out Clyde's flashbacks like Crisis Core did so well with FFVII's.

Also, if it were a ninja action game with a dog, it would be more like Shadow Dancer than Ninja Gaiden.