Yuji Naka tunnetaan parhaiten yhtenä keskeisistä luojista Sonic the Hedgehog -hahmon takana sekä Segan Sonic Team -studion perustajana ja ensimmäisenä johtajana. Hahmon varsinainen muotoilu on kuitenkin yleensä Naoto Ohshiman ansiota, ja viime vuosina Naka on tullut parhaiten tunnetuksi kyseenalaisista liiketoimistaan, jotka melkein veivät hänet telkien taakse (hän sai kuitenkin lopulta neljän vuoden ehdollisen tuomion, jota hän istuu edelleen).
Nyt entinen Segan pomo Mike Fischer on kommentoinut Sega-16:n haastattelussa sitä, millaista oli työskennellä Nakan kanssa, ja hän esittää heti raivokasta kritiikkiä, jossa hän tiivistää Sonicin luojasta seuraavaa:
"Hän on kirjaimellisesti surkein ihminen, jonka kanssa olen koskaan työskennellyt pelien tai minkään muunkaan kanssa elämässäni, aivan hirveä ihminen, ja voitte lainata minua tässä. Kuten tiedätte, hän on nyt myös tuomittu rikollinen."
Fischer työskenteli Segalla useita vuosia kahden pätkän ajan, ja häntä pidetään muun muassa Sega Saturnin salamyhkäisen lanseerauksen arkkitehtina, jota pidetään usein katastrofaalisena virheenä. Hän lähti vuonna 1997, mutta teki paluun vuonna 2001 Dreamcastin tuhon jälkeen. Hän väittää nähneensä omakohtaisesti, kuinka Yuji yritti ottaa kunnian muiden ihmisten työstä ja kirjoittaa pelihistoriaa uudelleen:
"Olin mukana Sonic the Hedgehogin syntyessä, ja kun muistio tuli ulos, he sanoivat jokaiselle työntekijälle: 'Haluamme keksiä uuden Mario-tappajan maskottihahmon. Haluamme, että kaikki keksivät idean.' Katselin, kun he valitsivat voittajat. Katselin, kuinka Yuji Naka varasti kunnian siitä.""
Hän kertoo haastattelussa vielä konkreettisen esimerkin siitä, miten Naka on hänen mielestään leikannut koko uransa ajan, ja on sitä mieltä, että Ohshiman ja mahdollisesti muidenkin olisi pitänyt saada enemmän kunniaa Sonic the Hedgehogista :
"Näin, kun [Naka] nousi kerran lavalle ja sai elämäntyöpalkinnon Sonic the Hedgehogin luomisesta. Näin hänen antavan haastattelun, jossa hän kertoi, miksi hän päätti tehdä Sonicista sinisen, ja kuten tiedätte, hän ei ollut vastuussa mistään siitä. Se kaikki oli [Naoto] Ohshiman ansiota, ja Ohshima-san on yksi ihanimmista ja hyväsydämisimmistä ihmisistä, joita voit koskaan tavata elämässäsi.
Ainoa syy siihen, että suostuin puhumaan konsolisodat kirjoittaneen tyypin kanssa, oli se, että halusin korjata asian, ja olen todella ylpeä siitä, että se on nyt tiedossa... hän oli vain niin pahansuopa yrittäessään kirjoittaa historiaa uudelleen. Tiedät, että Ohshima-san työskenteli Blinx the Catin parissa. Kun meillä oli Xbox One -debyytti, hän oli paikalla, ja Naka-san oli kutsuttu paikalle, mutta hän kieltäytyi istumasta samassa rivissä Ohshima-sanin kanssa, koska hän syytti Ohshima-sania siitä, että hän yritti varastaa hänen kunniansa."
Ensi vuonna Naka on taas vapaa mies. Hänen viimeisin pelinsä oli kriittisesti arvosteltu Balan Wonderworld vuodelta 2021, jossa Ohshima oli myös mukana. Se päättyi kuitenkin suureen riitaan, ja Naka sai potkut Square Enixiltä kuusi kuukautta ennen sen valmistumista. Se, palaako Naka koskaan takaisin pelialalle, on edelleen epäselvää.
