I agree, having a non-arbitrary story reason helps a lot.
Anakin building 3PO (or the droids really having anything to do with characters in the PT) feels random and weird. At least chronologically it makes enough sense how these droids ended up connected to OT characters since it was not by chance but because they were stationed with Leia’s parents’ staff.