Es geht doch erstmal darum, dass er wieder eine richtige Portion frisst. Hungrig zu sein, stresst. Wer einen vollen Magen hat, ist entspannter. Und wenn Katzen nicht fressen, riskiert man nachhaltige gesundheitliche Schädigungen, etwa wenn eine hepatic lipidosis eintritt (sorry, keine Ahnung wie das auf deutsch heisst). Deshalb dürfen Katzen auf keinen Fall eine Nulldiät machen, es kann gefährlich werden.
Rückschritt? Naja, ich würde sagen, er ist in seinem neuen "Zuhause" und nicht im Trainingscamp. Hast Du Sorge, er bliebe für immer unterm Bett? Bestimmt nicht

Lass ihm sein Tempo, und wenn er sich noch nicht richtig traut durch die ganze Wohnung zu laufen, komm ihm halt etwas entgegen am Anfang. Wie Du schreibst, fängt er doch auch schon an, vorsichtig zu erkunden. Klingt doch alles prima!
Ich habe nicht geschrieben, Du solltest ihn tagelang in eine Kammer mit Futter schließen, sondern es ihm einmal über Nacht leicht machen, indem Du das Futter dort hinstellst, wo er sich verkriecht, um ihm den Weg zu ersparen. Und zwar damit er endlich wenigstens einmal richtig frisst. Das hat gerade oberste Priorität!
Nimm den Druck 'raus und lass ihm Zeit. Er muss erstmal ankommen. Du wirst ihn schon nicht verziehen, wenn er ein- oder zweimal woanders isst, als dort, wo später der "richtige" Platz ist.