Ключевой вопрос современности - что будем делать с "мендоксе"? Нужен яркий опознаваемый корень - именно корень слов, потому что одним междометием не обойтись - в речи Шикамару потребуется и глагол, и прилагательное, и наречие - всё.

"Проблемы" даже не предлагайте - "проблематично" ужоснах, а не слово. В официальной речи или канцелярите оно туда-сюда, но в устах Шикамару это слово просто смердит неудачной калькой с английского.

"Геморрой", как в субтитрах Crying_void, в принципе, очень неплохой вариант. Можно и его попробовать, но тут опять же - поскольку общеупотребимым он не является, будет резать уши как раз своей яркостью.

Можно и плюнуть на правила и оставить "мендоксе" транслитерацией, да и пообразовывать недостающие части речи - тоже неплохой вариант, по большому счёту, каждые правила иногда требуют исключений, а тут довольно сильные причины сохранить привычное звучание.