The MKVs played on all my devices just fine - my Panasonic TV, my panasonic BD player, my Samsung BD player, my folks’ Samsung BD player and Samsung TV, even on my grandparents’ LG BD player.
The encoding is h264 - it should work on most MKV capable players. It might be possible though that some players have trouble with so many different audio tracks.