Solvable models of two-level systems coupled to itinerant electrons: Robust non-Fermi liquid and quantum critical pairing