So, according to YOUR criteria, Pope Leo was not a Catholic since he rejected a magisterial teaching.

That's another problem with saying "one must accept all the magisterium says". One must sometimes get two contradictory teachings.