Friedhelm Fitela:
You walked into a fairly empty lit bar in broad daylight stealth check automatically fail when observed. Friedhelm is then warned about pickpockets immediately before you do the bump on the person he deems most likely to be an archeologist thus able to help him find money.
So yes no rolls are needed to have seen that part though he simply suspects rather than saw you take anything. Mostly because of her reaction.
Given you've been sticking to crowds and sneaking through chairs your movement would be impaired so you should be moving at half speed and then half speed for stealth which is quarter speed, a staggering 5' movement which must begin and end in cover.
Hence saw you kept spotting you infrequently lost track of you over that way but he's willing to gamble someone else's money on being able to stop you from leaving in hopes of proving you stole something before doing something about it.
Solid points!
But now, are you roleplaying or rollplaying? Because if you're going to bring up what I would call most excellent points - ones that I would say lean in your favor - you probably should drop a perception roll yourself, considering your argument leans towards rollplaying with stats as opposed to roleplaying.
Because it is kind of bad form to simply ignore Valus' rolls and presume Friedhelm will actually be able to spot them, just because.