Definitive? The original PC version, of course. If you feel like you need the HD graphics, that's more of a personal preference. Cave Story+ on Steam, at least, lets you switch back to the original graphics if you want to, so then it becomes a question of whether you feel like paying for it.

Admittedly, I have never played the 3DS version and Wikipedia says the graphics were rebuilt from scratch.