The Catholic schools that my wife and I went to and the ones kids went to K - Grad School had plenty of non-Catholic teachers.
Interesting, I was unaware of that as my Catholic school experience was mostly all nuns as I remember. Of course, those days for me probably go back way before yours. ;o)