Sachverhalt: A. Mit Urteil vom 21. März 2013 schied das Bezirksgericht Sissach die von A._ und B._ am xx.xx.2006 in U._ geschlossene Ehe. Es teilte die elterliche Sorge über die gemeinsamen Kinder C._ (geb. 2003) und D._ (geb. 2008) dem Vater zu und regelte das Besuchsrecht der Mutter. Sodann verpflichtete es diese, basierend auf einem hypothetischen Jahreseinkommen von Fr. 37'200.--, zu Kinderunterhaltsbeiträgen von je Fr. 450.-- bis zum 12. Altersjahr und danach bis zur Mündigkeit von je Fr. 550.--. Am xx. Juni 2013 gebar B._ das Kind E._, dessen biologischer Vater der neue Lebenspartner ist. Mit Entscheid vom 7. März 2014 stellte das Kreisgericht Wil fest, dass A._ nicht der Vater von E._ ist. B. Mit Abänderungsklage vom 15. Oktober 2013 beantragte B._ die Aufhebung ihrer Unterhaltspflicht gegenüber den Kindern C._ und D._. A._ beantragte die Abweisung der Klage, soweit darauf einzutreten sei. Mit Urteil vom 22. Januar 2015 hob das Zivilkreisgericht Basel-Landschaft Ost die Unterhaltspflicht gegenüber der Tochter C._ per Rechtskraft des Urteils auf; diejenige gegenüber dem Sohn D._ hob es für die Zeit ab Rechtskraft des Urteils bis Juni 2023 ebenfalls auf und reduzierte sie für die Zeit ab Juli 2023 auf Fr. 200.--, basierend auf einem hypothetischen Nettoeinkommen der Mutter von Fr. 2'480.-- bei einem Pensum von 80 %. Die hiergegen erhobene Berufung von A._ wies das Kantonsgericht Basel-Landschaft mit Entscheid vom 1. Dezember 2015 ab, unter Bestätigung des angefochtenen Urteils. C. Dagegen hat A._ am 1. Februar 2016 eine Beschwerde in Zivilsachen eingereicht mit den Begehren um dessen Aufhebung und Verpflichtung der Beschwerdegegnerin zu monatlichen Unterhaltsbeiträgen von je mindestens Fr. 450.-- (zzgl. Kinderzulagen) bis zum 12. Altersjahr und danach bis zur Mündigkeit bzw. bis zum ordentlichen Abschluss einer angemessenen Erstausbildung von je mindestens Fr. 500.-- (zzgl. Kinderzulagen), eventualiter die Rückweisung der Sache an die Vorinstanz zur Neubeurteilung. Am 21. November 2017 hat sich die Vorinstanz vernehmen lassen. Mit Vernehmlassung vom 23. November 2017 schliesst die Beschwerdegegnerin auf Abweisung der Beschwerde. Ferner verlangen beide Parteien die unentgeltliche Rechtspflege.