Wow you're right!
I hadn't used the shrine in over 18 months since I'd figured I'd cleared it out long ago, but those Fire God Liu Kang skins that dropped with Aftermath were annoyingly still alluding me (all stating they were to be found in the Towers of Time, which so far they never have to the best of my knowledge).
Got all the Fire God Liu Kang skins now, many thanks for the heads up!