The potters are probably not on the Black family tree because they didn't use Muggle for play-things as the remaining families on the tapistry did.
Excellent point. They were "blood-traitors" .
They could be related very distantly.