I'm not a native speaker but I can't see what's wrong with mei gui cheng. I'd have gone with mei gui shi, but it sounds okay to me. What should it have been?
M