You know this probably sounds insane (as most of most of my ideas do..) BUT! how about a gremlin assistant (servant?) for Gorbad?
Yes there are gremlins in TES and yes they are somewhat civilised, as they helped built the initial village structure of orc-town, Orsinium.
This character would mostly be for comic relief in the RP. Pure comic relief. He'd get up to nonesense and go about annoying Gorbad.
What would his backstory be? I was thinking him being a prior slave (like some goblins are) to a thalmor inquisitor, fetching stuff for her.
But one day he fell into a temporary portal to the daedric realm of Coldharbour and after months of mischief, ended up flying out of Valton's local well.
He would shoot like a meteor into the air, before finally crashing down Gorbad's house's chimney- becoming unconscious in an instant.
I would think Gorbad could take care of the little monster for a while (like most orcs would do of their goblin ken). And in time, he'd recover.
The little hobbe looking creature should then swear to serve the orc in life and in death, untill his debt of his own life is paid off to the smithy.
So how about it? a bit too mad? villagers going to burn him by the stake? sell him off to Jacqueline as a six slave? make pork lunch out of him?
Could he pass off as a strange son or brother of Gorbad? an orc midget who's just a plain idiot? a weird civilised goblin who won't eat your feet?