I beat it without taming a single animal.

Knowing what I know about the game now... could well be possible to do it without portals - just a lot more brutal. Long sailing expeditions all over the map taking half an hour or so only to retrive my stuff from a fuling that killed me -- only to be killed by the same fuling again! Oh and my boat gets destroyed as well!