At least WiiU has MP4

[Cobretti2]

mkv and mp4 both have the same video codec in side x264 (h264) but are different containers that is all.

mkv allows multiple audio streams and soft subs to be embedded where as mp4 does not.