Vs. Super Mario Bros. is a great psychological game. You're used to the original levels, so every difference in this game almost feels like a betrayal.
Pretty much all VS. games are decidedly harder than the NES original. Some just have tougher enemies, and some have a different placement of the level layout at times (like SMB).