Ganz auf Magie mag ich net gehen, denn eine gewisse Wehrhaftigkeit/Kampffähigkeit (Weiß sich ihrer Haut zu wehren) sollte vorhanden sein.
Es kommt etwas darauf an, was Du unter "Wehrhaft" und "Kampffähig" verstehst. Wehrhaft ist in meinen Augen ein Zivilist der halbwegs mit einer Waffe umgehen kann, Kampffähig sind richtige Kämpfer (also überwiegend Kämpferprofessionen).
Dabei solltest Du allerdings WDH S. 258 im Hinterkopf behalten: Der Vorteil Viertelzauberer kann nicht in Kombination mit Professionen gewählt werden,
bei denen das Tragen von Metallrüstungen Teil der Ausbildung oder des Lebensstils ist (also den meisten kämpferischen Professionen) (...) Das heißt auch, dass Halbelfen die
genannten Professionen nicht wählen dürfen, ohne ihrer Kräfte verlustig zu gehen."
Unter Wehrfähig + Tier fallen mir zuerst Jäger und Großwildjäger ein (die könnten allerdings etwas nah am Kopfgeldjäger dran sein).
Wirf doch mal einen Blick auf den Grenzjäger (WDH S. 126). Durch den Autonachteil nicht die effektivste Wahl, aber so nah am Kämpfer dran wie kaum eine andere zivile Profession (u.a. Rüstungsgewöhnung verbilligt). Vor allem würde der Held ein sehr gutes Gespann mit dem Adeligen abgeben. Dazu eine Viertelzaubererbegabung und/oder Halbelf und schon bist Du ziemlich nah dran an Deinem Ziel. Die Profession bietet zwar als BB einen Spürhund, aber den muss man nicht unbedingt wählen, nur weil man einen Tierbegleiter haben möchte.
Einfache Tiere kosten wenige Silber oder Goldmünzen und können locker über das Startgeld gekauft werden. Das sind dann natürlich weder Rassetiere noch groß ausgebildete Tiere, aber das ist für einen "Freund" auch gar nicht so wichtig. Rollenspielerisch macht es vermutlich sowieso mehr Spaß, wenn man Abrichten steigert und seinen Freund von Klein auf selbst ausbildet.
Was für den BB spricht ist allerdings die besondere Sorgfaltspflicht des SL (ein BB sollte nicht mal eben so entsorgt werden).
Mein Spartipp und Spaßtipp:
Straßenräuber (WDH S. 133) sind eine Profession mit Varianten, die häufig übersehen werden, aber sehr geringe Kosten haben und dafür eine Menge mitbringen. Da ihr offensichtlich das Augenzwinkernde Gruppenchaos liebt, passt der wie die Faust aufs Auge. Treffen sich ein Kutschenräuber "Täter", ein Adeliger "Kunde" und ein Kopfgeldjäger "Jäger" klingt schon wie ein Witz.
Das ist kein Killer, sondern eher der Typ "Gentlemengangster" (oder zumindest einer mit etwas Köpfchen), bringt grundlegende militärische Herangehensweise mit und recht umfangreiche Basiskampffertigkeiten und erfüllt viele Deiner Kriterien (Gesellschaftlich ziemlich gut, aber trotzdem auch ein "Draußentyp"). Mit den Start AP kann man den Held hervorragend anpassen und andere Schwerpunkte setzen als beim Kopfgeldjäger Deiner Gruppe. Da beide aus dem gleichen Berufsfeld stammen (Überschneidungen) können sie auch ihre Stärken vereinen. Dazu passt dann auch gut der Halbelf, der sich schwer tut mit seinem Stand zwischen den Welten.
Dazu ein tolles Tier nach Wahl (vermutlich in einer Kutsche erbeutet ), ein paar "Tier" Vorteile wie Tierfreund und ggf. passende ÜBs und MH (z.B. Abrichten) und schon wird eine sehr runde Sache aus dem Konzept.
Die Grundlagen sie so vielseitig, dass Du Dich in alle möglichen Richtungen entwickeln kannst (z.B. Streuner oder Söldner) und selbst eine Spätweihe ist nicht ausgeschlossen. Ich würde das aber einfach auf mich zukommen lassen. Für den Anfang reicht es völlig einen sehr flexiblen Helden zu haben und vielleicht noch etwas mehr "Kampf" über die Start AP in die Waagschale zu werfen. Buffzauber wie Axxel können schon sehr viel ausgleichen, weshalb Du gar nicht "voll auf Kämpfer" machen musst. Die stärksten Waffen des Kutschenräubers sind ohnehin sein Einfallsreichtum und Charisma (eben der Streuner der Straße).
Üblicherweise liegt die Profession hinter dem Helden, er muss also nicht mehr unbedingt ein aktiver Verbrecher sein und so lange er nicht gesucht wurde (kein Nachteil Gesucht), ist es ziemlich unwahrscheinlich, dass das jemals wieder im Spiel auftaucht. Mehr Spaß und Chaos gibt es natürlich wenn man Gesucht 1 (mehr würde ich nicht machen!) wählt. So wie Du Deine Gruppe beschreibst das Sahnehäubchen für den Spaßtipp (der aber wie gesagt viel kann, und dazu noch viele GP zur freien Verfügung lässt).
Edit:
Ein möglicher Gedankenanstoß, der sich bei uns mal durch einen Patzer ergeben hat.
Der Gruppengauner wollte das teure Halsband eine Schoßhundes klauen und hat gepatzt. Er hatte zwar das Halsband, aber leider war der Hund noch dran. Relativ schnell haben die Helden dann gemerkt, dass der Hund sehr viel wertvoller als das Halsband war und das die ganze Stadt Kopf stand auf der Suche nach dem edlen Tier.
Ein ähnliches Szenario könnte auch für Dich eine Idee sein. Der Held hat ein wertvolles Tier geklaut und will als Tierfreund die heiße Ware nicht mehr hergeben. Was tun wenn man nun heiße Ware im Wert eines kleinen Vermögens dabei hat? Da kann man schnell viele Szenen einbauen (tarnen, rasieren, färben...), aber auch Brücken schlagen (wenn z.B. der Diplomat irgendwann erfährt, welche sensible Ware man dabei hat - "Liebling eines wichtigen Adeligen" (nicht unbedingt ein Freund des Diplomaten oder der Kopfgeldjäger das Tier sucht, dass aber inzwischen ganz anders aussieht). Hier würde ich zum besonderen Besitz greifen (hoher Wert und vor allem wegen des Sachenschutzes!). Ich kenne keinen SL der das nicht abnicken würde.