Thanks,
Dan - it's definitely the random one which is why it is strange that I'm having trouble getting a diverse variety of colors.
Robert - I have tried that as well and can't seem to get anything better. It seems as if in ArcMap there was a better color-method that followed a 4 or 5 color theorem.
I am surprised that i wasn't able to find anyone else with a similar problem.
Does "Basic Random" do a better job for anyone else? in my case there are 83 unique values(neighborhoods).
Regenerated "Basic Random" Scheme in ArcPro