It's hard to say. NES Mario was released in february of '86. The title screen of the arcade version says '86... so unless it came out in january or February, I'd say the NES version was first. Plus since the arcade version is harder, I'd say that would lean towards it being an improvement over the nes version, meaning it would have been later.