No dice on microperl, it doesn't handle XS modules, and mosh depends on IO:Tty, which is an XS module. (Also, it's a small miracle to get it to build on a native TC, so I can't even imagine how fun it'd be to x-compile

).
EDIT: And, if I understand this stuff, neither does miniperl... (But at least it builds, and seems way more x-tc friendly). But what really bothers me with perl in this context is that the perl interpreter itself isn't enough, we'll need at least a small amount of perl modules, and there's no proper automated dependency checking to determine the minmal amount of stuff we'd need to run mosh...
And even then, x-compiling an XS module seems to be a mightily painful task...
EDITē: On the bright side, it looks like they are eventually gonna kill the perl wrapper, and replace it with a C++ version. There's even a PR open on github with some code, so, yay!