Well, the Skull was the one who gave him the name Crossbones, because he intended for him to be his sidekick or whatever. I guess they could introduce Crossbones without the Skull being involved, but that would be sort of strange if Cap keeps running into villains with names that reference bones.
Casting the DC Universe
Green Lantern/Hal Jordan: Jason O'Mara
Nightwing/Dick Grayson: Jack O'Connell
Zatanna: Jessica Szohr
Poison Ivy: Alexandra Breckenridge