This is clearly NOT stealing, and though it is sneaky and maybe a little dishonest, he is breaking no laws. Also, the FA's have a responsibility to confirm that passengers are in the correct class seat, and if they fail to do that, they are at fault as well as the airline. In this era of heightened security, it unnerves me that he succeeds 50% of the time.
Having said that, this guy seems to try hard to seem discreet and business-like, and I imagine there are business class or first class pax who appreciate simply being surrounded by the likes of him rather than people like Diana Ross or that REM guy or Woody Harrelson. And I'm sure he washed himself, as well.