My trick to getting substitute is replaying emerald over and over. It's extra easy if you trade out your mudkip and teach it surf, waterfall, and strength right away then trade it back holding a lucky egg (sometimes I trade in a claydol with dig and teleport to save a few steps too). You don't...