For the aria by the QotN that takes place earlier in the opera, O Zittre Nicht, my fave version is Lucia Popp’s which I’ve linked to below. One can see how Tamino could be easily fooled by that voice. Many Queens turn on the harshness and evil in this first aria which kind of spoils it.
https://m.youtube.com/watch?v=aJA1dFqr1QI
Just a personal preference of mine. An amazing performance an amazing performance by Popp but a bit too slow.