It turned out that there actually was a reason Nedlan the Bloodclaw could make a name for himself amongst the nonhumans.
The reason it had just a bit over half its HP remaining was because he had been careless and underestimated the Long-Ears' chief, and ended up being given a beating.
Even so, Vulcan only realized when they started fighting that he was Level 29—eight levels beneath him, but considerably powerful.
Still, Nedlan wasn't actually strong in every aspect—only his agility was exceedingly high, but frighteningly slow. He could at best deal single-digit damage to Vulcan and Joey which did not amount to much, whereas his HP was definitely dropping down a notch whenever they hit him.
In a nutshell, he was a fighter who sacrificing his stats in the attack and HP, making him fragile in exchange for that frightening agility.
And yet that high agility was the reason why Vulcan's attacks kept missing!