It is kinda hard to see whether or not the Arena has been visited, huh. Maybe that's what needs adjusting somehow. Hmm
Yup haha. I was hunting for the shrines and figured I might as well try for this achievement since the two goals align in some way. I just happened to overlook the arena on my quest :s