Zaradi teh dosežkov je imel Mitchell sloves enega najboljših »gamerjev« svoje dobe. Njegovi rekordi so bili legendarni, z njimi si je zagotovil tudi omembo v Guinnessovi knjigi rekordov. Zdaj pa se je pojavil sum, da je korifeja v svetu video iger goljufala. Mitchella je razkrinkal Jeremy »xelnia« Young, ki na spletu vodi Donkey-Kong-Forum. Preiskal je tri posnetke Mitchellovih iger, v katerih je ta dosegel svetovni rekord. Young mu očita, da ni igral na originalnem avtomatu, temveč da je uporabil posebno programsko opremo, ki omogoča tudi goljufanje. Njegovi sumi so se izkazali za utemeljene. Mitchellovi dosežki so bili zato že zbrisani s spletnih lestvic, odzval se je tudi Guinness. Leta 2007 je bil Mitchell v ospredju dokumentarca King of Kong, v katerem si Steve Wiebe, učitelj iz Oregona, prizadeva podreti Mitchellov svetovni rekord. To mu tudi uspe, prvi v zgodovini preseže magično mejo milijon točk. Vendar ga še isti večer preseže Mitchell, ki ga film portretira kot egoističnega manipulatorja. Prav ta dosežek naj bi bil eden izmed tistih treh, ki so bili po rezultatih Youngovih preiskav priigrani goljufivo. »Dlje kot razmišljam o tem, večji smisel ima vse skupaj,« je zdaj prepričan Wiebe. »Zdaj razumem, zakaj se Mitchell ni hotel neposredno dvobojevati z menoj in kako je druge napeljeval k temu, katere rekorde naj se prizna in katerih ne.« Mitchell napoveduje, da bo dokazal avtentičnost svojih zgodovinskih igralskih dosežkov. Njegov ugled je že uničen, kralj Konga je padel, je zapisal časnik Die Zeit.