The thing to watch out for: mp4, mkv, etc, are just containers. A player can support the container but not necessarily the audio/video codecs inside the container.
The info is sometimes hard to get from the specs. All I can advise is to get a list of players that suit your needs otherwise and inquire in the dedicated threads for each. If you can upload brief sample files somewhere people are usually willing to test them.