There is no requirement (even in 5e) to have to use Wisdom for Tracking or Survival. There are arguments for the use of almost all the 6 base abilities depending on the situation.Sound a lot like Castles & Crusades. I kind of like it, but it does result in weird scenarios where Wisdom-based classes like Clerics are suddenly better than rangers at tracking and wilderness survival.
Regardless, my solution to this is to use a trained vs untrained die for skill checks in my games. If you have a reasonable argument that you would be trained in a skill you use a d20 for the check, otherwise you use a d10. The DC does not change.