Transcoding always happens server side, not client. If you have plex set to a bitrate lower than what the movie was encoded at it will transcode. By setting it to max the goal is to make it so no transcoding is required.
This will let you know if your network is the problem once you remove transcoding from the equation. Chances are your mkvs are not higher than 20mbps. There's an app called media info that will tell you.
But setting plex to a bitrate lower than the movie was encoded at will reduce image quality and result in transcoding.
Sent from my Nexus 6 using Tapatalk
Streaming Devices: Nvidia Shield TV, 2x Roku 3's, 1st and 2nd gen chromecast, Amazon Fire TV stick 2nd gen, Apple TV 4, xbox 360, xbox one
Displays: Vizio M602i-B3, LG OLED65B6, panasonic ax100u on a 145" S-I-L-V-E-R painted screen, 40" Samsung(don't recall model #)
Receivers: Denon X3300, Yamaha RX-V663. Bluray/UHD player: Oppo UDP-203
Retired - HTPC: Intel e6300 2.8ghz, Intel DG45ID, 2gb DDR2, Radeon 5570, MCE IR receiver