The problem is more, the early game needs more fights and with less well equipped enemies, but the storyline does not fit that well or better the said, the fort scene itself is to small and short to provide enough possibilities. The start is badly balanced.
don't think, that fishing for voidlings would make it really more interesting or better. Sounds like a pretty tedious way to farm more exp and gear.