Universality at Weak and Strong Non-Hermiticity Beyond the Elliptic Ginibre Ensemble