Can it search for a multi brigade card? I would assume so, I just want to double check that "brigade other than teal" doesn't actually mean "non-teal brigade card".
Play As: If used by a Tabernacle Priest, search deck for an O.T. good card with a brigade other than teal and place it in hand.