Configure the OS version to Windows 7 with winecfg does not help, or maybe worse, as all I got is the error complaining missing .MUI files even the .mui counterparts of mstsc.exe and mstscax.dll were provided in the same or en-US, en-US.utf8 folders.

Feeding Wine with the .dll required by mstsc still shows no luck. Let's wait and see if later version of Wine could fix it or not.