I really enjoyed the mechanism in Lost Temple Dizzy and don't think it was too much backtracking. It reminds the player of the shrines and brings it all to a nice conclusion. Dizzy gamers generally have a high threshold for traipsing across the landscape anyway eg Magicland where you have to cross the entire map twice at the end...