IMC they haven't made an appearance, but there are unconfirmed rumors from VOC sailors that on the island of Sumatra there are small, hairy men that live in the jungles...
The Sumatrans call them "Orang-Pendek" or "Sedapa", and on the island of Borneo they're the "Batutut."
(Since the campaign is a real-world analogue, the recent discoveries on Flores, whatever the anthropologists and archaeologists decide, were even cooler, especially since I found the reference to the "orang-pendek" name about five years ago...)