It really could be either. We know so little about Remnant's wildlife aside from Zwei, so it's entirely possible that there could be some creatures harnessed by the bandits that are large enough to leave a footprint that big.