Have they done a skin scrape to check for mange? A dog with sarcoptic mange itches like crazy. Demodectic mange can make them very itchy as well. Sarcoptic mange is both contagious and zoonotic (called scabies in humans).
As for his stool, that looks like something he ate that passed through undigested, like fruit pits or something.
As for his stool, that looks like something he ate that passed through undigested, like fruit pits or something.