The best training for hiking is ............hiking (I know, others have said it, too).

Other than that, I've found that riding a bicycle up hills (standing, out of the saddle) is a reasonable...