April, I don't know which tapes those CIA's are, but I *do* know that I saw Maria in a couple of Mindy Mylrea tapes. Slammin' Sports Cardio and Action Packed, I think.
I don't have the CIA videos you mentioned but yes, Maria is a background exerciser in several of Cathe's earlier videos (including Powermax, Step Max, Step Heat, and Step Works, just to name a few).