I have both. The only real difference is the extra dungeons in DoS, and of course the much better (in my opinion) leveling up system in FF2. If you use your handheld a lot, then go for DoS. If you don't, I'd probably just stick with Origins.

The only real way you can go wrong is not to get one or the other.

Or you can be like me and own both.