Qué nivel tiene Arcanine? A qué nivel lo evolucionaste? Podrias usarlo con Enfado, A Bocajarro, Vel. Extrema y Envite Igneo. Naturaleza, a poder ser, firme. Zoroark también es una bestia. Con Pulso Noche, Lanzallamas, Tajo Umbrío y Bola Sombra.
Si lo que quieres es competitivo, busca un Skarmory como muro fisico con Púas, Pájaro Osado, Respiro y Remolino o Trampa Rocas. Lapras va bien como especial, aunque prefiero a Ferrothorn staller con Tóxico, Drenadoras, Protección y Giro Bola-Latigazo-Cabezahierro. Para quitar mierda del campo puedes usar a Tentacruel sereno con Giro Rápido, Escaldar, Bomba Lodo y Púas tóxicas o un Starmie miedoso con Giro Rápido, Rayo Hielo, Hidrobomba y Rayo/Psíquico.
Los evs que yo pondría son los siguientes:
Skarmory: 252 ps 204 def. Esp. 48 def.
Ferrothorn: 252 ps 252 def. Esp. 4 def.
Tentacruel: 252 ps. 138 def. Esp. 114 vel.
Starmie: 252 vel. 252 at. Esp. 4 ps.
Las habilidades:
Skarmory: Robustez
Ferrothorn: Punta Acero
Tentacruel: Cuerpo Puro
Starmie: Cura Natural
Y los objetos:
Skarmory: Restos
Ferrothorn: Restos, Casco Dentado y Cola Plúmbea si le pones Giro Bola.
Tentacruel: Restos
Starmie: Vidasfera o Restos.
Además, quizá un fantasma te iría bien para anular rapid spinners (Pokés que usan Giro Rápido para quitar púas y rocas), pyesto que Rapid Spin, al ser un ataque tipo normal, no afecta a los fantasmas. Jellicent es una buena opción, pero Golurk me parece perfecto porque la Tormenta Arena de Tyranitar no le afecta además de ser un subpunch (Sustiuto+Puño Certero) bastante capaz.
Eventualmente puedes conseguir también un Cradily con la habilidad Colector, así te aseguras de anular al típico Politoed con Llovizna que te jode la Tormenta Arena de Tyranitar. Aunque, para no repetir tipos, si incluyes a Cradily quita a Ferrothorn.
Sin embargo, esto son consejos que yo, como novato en esto, te doy en base a lo que he visto por aquí. Quizá alguien que sepa más que yo pueda ayudarte mejor.