Nintendo Power published several fan fiction stories in their earlier days. These two, "Captain Nintendo" and "Friends," could easily be seen as the precursor to the Captain N series, presented here for your enjoyment.

Captain Nintendo - Part 1, Part 2
Friends