from my own experience, a linux-enabled device not necessarily has perl.

I have satellite receiver that is linux-enabled (kernel version is 2.6.9, processor is PowerPC) but it has no Perl.
However, I copied binaries from elsewhere and perl was running just fine.

OTOH perl supports cross-compiling of miniperl.