No, the second Gaiden is not a mistake, Gaiden is Japanese for Side-story, so this is the side-story of Ninja Gaiden which means Ninja Side-story, thus this means Ninja Side-story's Side-story!
I know it's confusing :P