It was a bug that should be fixed by now.
It is yet present in Linux Mint 17.3, but was fixed in LM Mate 18 (here: " _In mintmenu, pressing Enter after a search now launches the application placed at the top_."), just like in Ubuntu Mate 16.04, which comes with `mate-menu` version 5.7.1.