Tengo una idea de SQLAlchemy func.count en columna booleana
.having(func.count(case([(company_map.STATUS, 1)])) < func.count(company_map.C_ID))
Si su SQLAlchemy es la última versión, puede usar
.having(func.count(1).filter(company_map.STATUS))
que es más limpio que el anterior.