Clearly the Boss always picks his underboss traditionally, but it's always wise to consider the internal politics of a family before doing so.

Castellano would probably have been best advised to pick someone at least acceptable to the blue collar wing to avoid conflict.

In fact that's exactly why Gambino appointed Dellacroce when Biondo was removed.