I suffered this either for 1 month and I thought that maybe I'm new to Mac pro.
And also found lots of complaints about this online without solutions. Now at least 2 solutions work for me today July 30, 2018, with the current newest version Mac OS and Evernote.
1. use Shift+Command+V instead of Command+V
2. Go to System Preferences and then Keyboard's Shortcuts tab, then choose App shortcuts.
Click the plus button at the left bottom of the pane, and give a new name which must be "Paste and Match Style" to the "Menu title" and new shortcuts (any key not a normal, I use C