Por una parte, tienes razón, no hace falta que cambies todos los guiones bajos porque los interpreta como separacion entre palabras. Si quieres empezar a utilizar medios, puedes hacerlo, tienen la misma importancia y función unos que otros, pero... ¡¡OJO!! Ten cuidado posteriormente para los enlaces internos porque tendrás guiones medios y bajos y puede que te líes... Yo haría todo con guiones bajos ya que comenzaste así y te ahorras posibles lios de si esta página los tenía medios o bajos.
La segunda parte del post... no te sirve de nada la url "emjcpf.php" para el criterio "el mejor juego creado por forosdelweb". Yo lo pondría como me comentas que es tu idea:
mipagina.com/trucos/el-mejor-juego-creado-por-forosdelweb.php
Espero que te haya servido de ayuda