Complete the Single Player campaign on Very Hard mode to unlock Shadow Kirby as a selectable color in Multiplayer and Training modes.