Please add ~amd64 to mednafen, I've tested it on amd64 and it works fine for me. Thanks!
~amd64 in portage, thanks!