Black holes with Yang-Mills hair: from Bartnik-McKinnon to Gubser's AdS p-wave superconductors