En el caso de Tyrogue, sí; evoluciona por ataque/defensa físicos, no los especiales. Si no quieres complicarte la vida, usa vitaminas (Proteína y Hierro según quieras que evolucione a Hitmonlee, Hitmonchan o Hitmontop)
El que más te servirá para competitivo de los 3, será probablemente Hitmontop. Puedes ver estrategias en la página de Pokexperto.
Si no, también puedes usar a Hitmonlee con habilidad Liviano, equipado con una gema normal y que en el primer turno use Sorpresa. Está bastante bien.
Para que Wurmple evolucione a Silcoon y Beautifly o a Cascoon y Dustox, tienes que tener suerte con los genes del pokémon. Si quieres a Silcoon, prueba a poner un huevo de Wurmple. Si al subirlo al nivel 7 evoluciona a Cascoon, prueba con otro huevo de Wurmple, y así hasta que evolucione a Silcoon. Creo que las probabilidades son del 50 %, me parecería raro que no lo fuese.
Y respecto a Machop, si lo entrenas y lo evolucionas a Machoke, éste evoluciona por intercambio a Machamp. Es bastante bueno con la habilidad Indefenso + Puñodinámico, por ejemplo, o con la habilidad Agallas + Flame Orb o algún objeto con el mismo efecto de estado.
De todas formas, te repito que te mires bien la guía de estrategia y todo lo que te dicen en la web; te será bastante útil