I don't hitchhike, but my definition of shadiness is "could I conceivably take this guy in a fight if he gave me trouble"?
I mean if you got like 2 feet and a hundred pounds on a guy, and it doesn't look like he has any weapons on him, then you're probably safe hitching a ride from him.