That falcata trait really helps make a halfling viable in combat!
Sandor Trevic was the son of a halfling butler in Taldor, who was also a spymaster for a noble family. Sandor had a natural affinity for animals, so he grew up working in the stables and kennels. After his father retired, he was given the title of knight for his services. However, Sandor longed to prove his own valor, and joined up with some recruits headed to Lastwall. With his "dog" (actually a wolf) he hopes to prove his skills as a scout and a fighter in spite of his small size.
I took the Well-prepared feat. I'm hoping you will allow the use of Survival rather than Sleight of hand (GM option given in feat text).