Your not going to give a bard a run for its money on Social skills. I hate to break it to you they are masters at it. But that does not mean you can not be king.
I recommend a Bloodrager.
I would build to the 14 Cha but you can do well With intimidate on a half-orc Bloodrager. You can take a trait for Diplomacy or Bluff.
If your roll for social skill fails...switch to sword diplomacy and cut your enemies to ribbons like a Orc would. Words are for weaklings anyways...be a king and rule with Fear of displeasing your king. Like Khal Drogo ruled his people.
I did this in Skulls and Shackles. I was not Captian I let the Druid have it and he knew it. He was captain by title only always making sure he kept the 1 man army pleased. I wanted to be Pirate King and took the Throne by force and anyone who wanted it, could try me, but all ended up dead at my feet. Not all Kings rule with pretty words but by might and power. But I did s~&% that was pure evil and put fear into everyone.