Define para que lo quieres. Si es para la historia, vale cualquiera. Si es para el Emparejamiento Aleatorio, dependerás de si juegas individuales 3vs3 o dobles 4vs4. Si es para 3vs3 diría que cojas alguna mega rota como Mega-Kangaskhan que de paso hace buena sinergia de tipos con Dusknoir.
Si es para competitivo 6vs6, habría que ver primero si conoces las nociones básicas del mismo, las tiers, viability ranks y esas cosas. Nidoking no es muy veloz pero entra bien en OU acompañado de cores de Volturn que le ayudan a entrar en limpio.