Sachverhalt:
A.
Die E._ AG ist Eigentümerin der insgesamt 2,6 ha umfassenden Parzellen Nrn. 690 und 692 im Grundbuch Widnau. Gemäss dem Zonenplan der Gemeinde Widnau vom 27. Oktober 1994 sind die beiden Grundstücke der Gewerbe-Industrie-Zone GIa zugeteilt und mit dem Überbauungsplan Widenstrasse Süd mit besonderen Vorschriften vom 30. Dezember 1993 überlagert. Die darauf stehenden Gewerbebauten sind heute leer. Das Gelände wird im Norden von der Widenstrasse, im Westen von der Rietstrasse und im Osten von der Birkenstrasse begrenzt, wobei es sich um Gemeindestrassen 2. Klasse handelt. Die Birkenstrasse verläuft unmittelbar entlang des Rheintaler Binnenkanals. Im Süden stösst die Industriebrache an das Gemeindegebiet von Diepoldsau bzw. an eine überbaute Wohn-Gewerbezone WG2 an. Das übrige umliegende Land ist im Wesentlichen der Wohnzone zugeteilt und fast vollständig überbaut.
Im Jahr 2009 beschloss der Gemeinderat Widnau, das unternutzte Gelände der Wohnnutzung zuzuführen. Dazu erliess er den Teilzonenplan Widen, Strassenbauprojekte sowie einen ersten Überbauungsplan Widen mit besonderen Vorschriften.
B.
B.a. Dagegen erhoben zahlreiche Nachbarn Einsprache. Nachdem in den Vergleichsgesprächen vereinbart worden war, die Bauten entlang der Widenstrasse um ein Geschoss zu reduzieren, wurden sämtliche Einsprachen gegen die Strassenbauprojekte zurückgezogen, so dass diese rechtskräftig wurden. Auch gegen den Teilzonenplan und den Überbauungsplan zogen die meisten Einsprecher ihre Einsprache zurück, mit Ausnahme von B.A._ und A.A._ sowie D.C._ und C.C._. Am 8. April 2010 wies der Gemeinderat Widnau die verbliebenen Einsprachen ab, wogegen die Einsprecher Rekurs beim Baudepartement des Kantons St. Gallen einreichten. Dieses sistierte das Rekursverfahren. In einer Referendumsabstimmung vom 26. September 2010 stimmte das Stimmvolk dem Teilzonenplan Widen knapp zu. Gegen diesen sowie gegen den nachträglich gemäss dem Einspracheverfahren angepassten Überbauungsplan Widen erhoben erneut B.A._ und A.A._ sowie D.C._ und C.C._ Einsprache. Am 23. November 2010 wies der Gemeinderat Widnau die Einsprachen ab, soweit er darauf eintrat. Auch dagegen reichten die Einsprecher Rekurs beim Baudepartement ein, das daraufhin das Rekursverfahren wieder aufnahm.
B.b. Mit Entscheid vom 12. März 2012 hiess das Baudepartement die Rekurse zum Teilzonenplan Widen und Überbauungsplan Widen im Sinne der Erwägungen gut, soweit es darauf eintrat, hob die Einspracheentscheide vom 8. April 2010 samt Änderung vom 23. November 2010 auf und wies die Streitsache zur definitiven Festlegung des Gewässerraums sowie zur anschliessenden Entscheidung im Sinne der Erwägungen an den Gemeinderat Widnau zurück.
B.c. Dagegen erhoben sowohl die Politische Gemeinde Widnau als auch die Grundeigentümerin E._ AG Beschwerde beim Verwaltungsgericht des Kantons St. Gallen. Übereinstimmend beantragten sie die Aufhebung des Departementsentscheids, soweit dieser den Teilzonenplan Widen betrifft; die E._ AG beantragte darüber hinaus, den Departementsentscheid soweit aufzuheben, als den Erwägungen zum Überbauungsplan zur Festlegung des gewachsenen Terrains verbindliche Wirkung zukommen sollte. Mit Urteil vom 19. Dezember 2013 hiess das Verwaltungsgericht die Beschwerden im Sinne der Erwägungen gut, hob den Rekursentscheid des Baudepartements insoweit auf, als damit der Teilzonenplan Widen aufgehoben und die entsprechende Streitsache zur Neubeurteilung an den Gemeinderat Widnau zurückgewiesen und als damit im Rahmen der Rückweisung das gewachsene Terrain im Plangebiet verbindlich festgelegt wurde.
C.
Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 3. Februar 2014 beantragen B.A._ und A.A._ sowie D.C._ und C.C._ Im Wesentlichen, das Urteil des Verwaltungsgerichts aufzuheben, den Teilzonenplan Widen aufzuheben und die Streitsache in diesem Zusammenhang zur Neubeurteilung an den Gemeinderat Widnau zurückzuweisen sowie den Rekursentscheid des Baudepartements vom 12. März 2012 hinsichtlich der Festlegung des gewachsenen Terrains zu bestätigen.
Die E._ AG stellt den Antrag, auf die Beschwerde nicht einzutreten bzw. sie eventuell abzuweisen. Die Politische Gemeinde Widnau schliesst auf Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Das Verwaltungsgericht des Kantons St. Gallen ersucht um Abweisung der Beschwerde. Das Baudepartement hat auf Antrag und Vernehmlassung verzichtet.
Im zweiten Schriftenwechsel halten B.A._ und A.A._ sowie D.C._ und C.C._ einerseits sowie die E._ AG und die Politische Gemeinde Widnau andererseits an ihren Rechtsbegehren fest. Das Baudepartement und das Verwaltungsgericht des Kantons St. Gallen haben auf weitere Äusserungen verzichtet. Mit Eingaben vom 28. bzw. 30. Januar 2015 haben die E._ AG und die Politische Gemeinde Widnau ihre Standpunkte bestätigt. Weitere Rechtsschriften gingen beim Bundesgericht nicht mehr ein.

Erwägungen:
1.
1.1. Nach Art. 82 lit. a in Verbindung mit <ref-law> beurteilt das Bundesgericht Beschwerden gegen kantonal letztinstanzliche Entscheide in Angelegenheiten des öffentlichen Rechts. Dieses Rechtsmittel steht auch auf dem Gebiet des Raumplanungs- und Baurechts zur Verfügung. Das Bundesgerichtsgesetz enthält dazu keinen Ausschlussgrund (<ref-ruling> E. 1.2 S. 251).
1.2. Nach <ref-law> ist die Beschwerde zulässig gegen Entscheide, die das Verfahren abschliessen (Endentscheide). Von weiteren, hier nicht interessierenden Ausnahmen abgesehen, wird davon abgewichen, wenn ein selbständig eröffneter Vor- oder Zwischenentscheid einen nicht wieder gutzumachenden Nachteil bewirken kann (<ref-law>) oder wenn die Gutheissung der Beschwerde sofort einen Endentscheid herbeiführen und damit einen bedeutenden Aufwand an Zeit oder Kosten für ein weitläufiges Beweisverfahren ersparen würde (<ref-law>).
Endentscheide sind Entscheide, mit denen ein Verfahren unter Vorbehalt des Weiterzugs an eine höhere Instanz abgeschlossen wird ( SEILER/VON WERDT/GÜNGERICH, Bundesgerichtsgesetz [BGG], 2007, Rz. 4 zu <ref-law>). Trifft dies nicht zu, so tragen die Beschwerdeführer die Beweislast für die Anfechtbarkeit des angefochtenen Entscheides als Vor- oder Zwischenentscheid in Anwendung von <ref-law>. Sie müssen ihre entsprechenden Behauptungen auch substanziieren.
Gemäss <ref-law> sind Vor- und Zwischenentscheide durch Beschwerde gegen den Endentscheid anfechtbar, soweit sie sich auf dessen Inhalt auswirken, wenn die Beschwerde unter anderem gemäss <ref-law> nicht zulässig ist oder von ihr kein Gebrauch gemacht wurde.
1.3. Die vorliegende Beschwerde verfügt über einen doppelten Streitgegenstand: Erstens geht es integral um die Bundesrechtmässigkeit des Teilzonenplans Widen, die zwischen den Verfahrensbeteiligten umstritten ist und vom Baudepartement verneint, vom Verwaltungsgericht jedoch bejaht wurde; die Vorinstanz hob den entsprechenden Rückweisungsentscheid des Baudepartements auf und beurteilte den Teilzonenplan Widen ohne Abänderung als gültig. Zweitens ist die Bundesrechtmässigkeit der vorinstanzlichen Anordnung strittig, den Rekursentscheid des Baudepartements aufzuheben, soweit damit im Rahmen der Rückweisung an den Gemeinderat das gewachsene Terrain im Plangebiet verbindlich festgelegt wurde; im Übrigen war der Überbauungsplan Widen als Sondernutzungsplan vor der Vorinstanz nicht angefochten und bildet insofern aufgrund der sich daraus ergebenden Rechtskraft auch nicht Streitgegenstand vor dem Bundesgericht.
2.
2.1. Es ist unbestritten, dass es sich im vorliegenden Zusammenhang um einen kantonal letztinstanzlichen Entscheid in einer Angelegenheit des öffentlichen Rechts handelt, für welche die Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht grundsätzlich in Betracht fällt. Strittig und zu prüfen ist hingegen, ob es sich um einen anfechtbaren End- oder Zwischenentscheid handelt.
2.2. Im ersten Streitpunkt geht es um den Teilzonenplan Widen, der einen Nutzungsplan gemäss Art. 14 Abs. 1 RPG darstellt.
2.2.1. Nach der bundesgerichtlichen Rechtsprechung hat die in Art. 26 RPG vorgeschriebene Genehmigung eines Nutzungsplans konstitutive Bedeutung (vgl. auch Art. 26 Abs. 3 RPG), weshalb die Anordnungen des Nutzungsplans erst angewendet werden dürfen, wenn der Genehmigungsbeschluss rechtskräftig geworden ist. Das Bundesgericht tritt daher auf Beschwerden gegen Rechtsmittelentscheide über die Festsetzung von Nutzungsplänen grundsätzlich nur ein, wenn ein Genehmigungsentscheid im Sinne von Art. 26 Abs. 1 RPG vorliegt (<ref-ruling> E. 1.2 S. 24 ff. mit zahlreichen Hinweisen). Eine Trennung von Rechtsmittel- und Genehmigungsverfahren ist nicht bundesrechtswidrig. Die Koordinationsgrundsätze gemäss Art. 25a RPG erfordern jedoch eine Abstimmung des Rechtsmittelentscheids auf den Genehmigungsentscheid im Rahmen des kantonalen Rechtsmittelverfahrens. Genehmigung und Anfechtung haben unterschiedliche Funktionen: Die Genehmigung muss von Amtes wegen eingeholt werden. Sie ist eine gesamtheitliche Beurteilung der Planung auf ihre Übereinstimmung mit übergeordnetem Recht sowie mit der Richtplanung. Der Genehmigungsentscheid stellt jedoch nur eine vorläufige Kontrolle dar, an welche die Rechtsmittelbehörde nicht gebunden ist. Ein Anfechtungsverfahren findet hingegen nur statt, wenn jemand ein Rechtsmittel ergreift. Es ist häufig punktuell: Die Beschwerdeführer können sich auf die Anfechtung bestimmter, für sie wesentlicher Punkte beschränken. Der Verfahrensgegenstand im Rechtsmittelverfahren wird durch die Anträge der Beschwerdeführer bestimmt und ist möglicherweise eingeschränkt. Der Rechtsmittelentscheid beschränkt sich dann ebenfalls auf die angefochtenen Punkte (<ref-ruling> E. 1.2.3 S. 25 f. mit Hinweisen). Auf welche Weise die Koordination zwischen dem Genehmigungs- und dem Rechtsmittelentscheid hergestellt wird, bleibt grundsätzlich den Kantonen überlassen. Der Genehmigungsentscheid muss jedoch spätestens im Rahmen des Verfahrens vor der letzten kantonalen Rechtsmittelinstanz eingeholt und in die Beurteilung mit einbezogen werden. Die gebotene Koordination kann nicht erst vor Bundesgericht erfolgen, da eine erstmalige materielle Koordination von Rechtsmittel- und Genehmigungsentscheid vor Bundesgericht nicht dem Sinn der Koordinationsgrundsätze entspricht (<ref-ruling> E. 1.2.4 S. 26 f. mit Hinweisen). Ist ein Nutzungsplan noch nicht genehmigt worden, fehlt es ihm an der erforderlichen Verbindlichkeit, weshalb auch noch nicht ein kantonaler Endentscheid über die Nutzungsplanung vorliegt (vgl. <ref-ruling> E. 2).
2.2.2. In Umsetzung von Art. 26 RPG bedürfen Zonenpläne im Kanton St. Gallen und damit auch der hier strittige Teilzonenplan Widen gemäss Art. 31 Abs. 1 des kantonalen Gesetzes über die Raumplanung und das öffentliche Baurecht vom 6. Juni 1972 (Baugesetz, BauG; sGS 731.1) der Genehmigung des zuständigen Baudepartements des Kantons St. Gallen. Dessen Genehmigungsentscheid kann mit Rekurs beim Regierungsrat des Kantons St. Gallen angefochten werden (Art. 31 Abs. 2 BauG), wogegen grundsätzlich wiederum die Beschwerde an das Verwaltungsgericht des Kantons St. Gallen offen steht (vgl. Art. 59bis Abs. 1 des kantonalen Gesetzes über die Verwaltungsrechtspflege vom 16. Mai 1965, VRP; sGS 951.1). Das Genehmigungsverfahren vor dem Departement und das Rekursverfahren vor dem Regierungsrat erlauben eine Kontrolle des Nutzungsplans sowohl auf Recht- als auch auf Zweckmässigkeit mit voller Kognition. Zu überprüfen ist dabei die Übereinstimmung des Zonenplans mit den Richtplänen und den massgebenden Bestimmungen des Bundesrechts und des kantonalen Rechts, insbesondere des entsprechenden Raumplanungsrechts (vgl. Art. 3 Abs. 2 BauG sowie BALTHASAR HEER, St. Gallisches Bau- und Planungsrecht, 2003, S. 87 f., Rz. 262).
2.2.3. Im vorliegenden Verfahren hat das Genehmigungsverfahren für den strittigen Teilzonenplan bis zum angefochtenen verwaltungsgerichtlichen Urteil noch nicht stattgefunden. Dieser Entscheid erging am 19. Dezember 2013; das erstinstanzlich zuständige Baudepartement des Kantons St. Gallen genehmigte den Teilzonenplan Widen jedoch erst am 17. Juni 2014, also rund ein halbes Jahr nach dem angefochtenen Urteil. Der Genehmigungsentscheid ist zurzeit vor dem Regierungsrat des Kantons St. Gallen angefochten, und das entsprechende Verfahren ist noch hängig. Damit hat eine Koordination von Rechtsmittel- und Genehmigungsverfahren vor den kantonalen Instanzen noch nicht abschliessend stattgefunden. Die fraglichen nachträglichen prozessualen Ereignisse stellen im Übrigen keine unzulässigen Noven im Sinne von <ref-law> dar, sondern sind als Sachurteilsvoraussetzungen vom Bundesgericht von Amtes wegen zu prüfen und zu berücksichtigen (vgl. <ref-law>). Soweit sich das vorinstanzliche Urteil auf den Teilzonenplan Widen bezieht, handelt es sich demnach nicht um einen anfechtbaren Endentscheid.
2.2.4. Eine Gutheissung der Beschwerde würde sodann nicht im Sinne von <ref-law> sofort einen Endentscheid herbeiführen und damit einen bedeutenden Aufwand an Zeit oder Kosten für ein weitläufiges Beweisverfahren ersparen. Vielmehr blieben das Genehmigungsverfahren und die damit verbundene Koordination unverändert vorbehalten. Vom Erfordernis der Genehmigung von Nutzungsplänen kann namentlich abgewichen werden, wenn die Planfestsetzung im Übrigen - ausser für die umstrittene Parzelle - erfolgt ist und die an die Beurteilung der Beschwerde anschliessende Genehmigung eine reine Formsache darstellt (Urteil des Bundesgerichts 1A.305/2000 vom 9. Juli 2001 E. 1b mit Verweis auf <ref-ruling> E. 2a S. 169), was hier freilich nicht zutrifft. Damit fragt es sich einzig, ob der angefochtene Entscheid für die Beschwerdeführer gemäss <ref-law> einen nicht wieder gutzumachenden Nachteil bewirken kann. Ein solcher fiele höchstens insoweit in Betracht, als der Regierungsrat des Kantons St. Gallen als Rekursinstanz im Genehmigungsverfahren inhaltlich an das Urteil des Verwaltungsgerichts vom 19. Dezember 2013 im vorliegenden Verfahren gebunden wäre, soweit dieselben Sachverhalts- und Rechtsfragen zu beurteilen sind (vgl. die Erwägungen im Urteil des Bundesgerichts 1P.222/2000 und 1P.224/2000 vom 22. November 2000 E. 3e und 3g). Wie es sich damit verhält, kann jedoch offen bleiben. Denn der Rechtsmittelentscheid kann insofern jedenfalls in einer Beschwerde gegen den Genehmigungsentscheid mitangefochten werden (Urteil des Bundesgerichts 1C_190/2007 vom 7. Dezember 2007 E. 2.2.3, in: ZBl 109/2008, S. 679 ff., mit Verweis auf <ref-ruling> E. 2 S. 168 ff.; <ref-ruling> E. 2b S. 23). Die Beschwerdeführer könnten also, soweit sie insofern legitimiert sind und die übrigen Prozessvoraussetzungen erfüllen, noch im Beschwerdeverfahren gegen einen allfälligen letztinstanzlichen kantonalen Genehmigungsentscheid des Verwaltungsgerichts des Kantons St. Gallen diejenigen Rügen erheben, die sie heute vortragen, soweit diese bereits Gegenstand des vorausgegangenen kantonalen Rechtsmittelverfahrens zum Teilzonenplan Widen bildeten. Irreversible Folgen sind damit mit dem angefochtenen Entscheid nicht verbunden.
2.2.5. Soweit sich die Beschwerdeführer im Zusammenhang mit dem Teilzonenplan Widen gegen den angefochtenen Entscheid wenden, liegt demnach weder ein anfechtbarer End- noch Zwischenentscheid vor.
2.3. Im zweiten Streitpunkt fechten die Beschwerdeführer das vorinstanzliche Urteil insoweit an, als es sich im Zusammenhang mit dem Überbauungsplan Widen, bei dem es sich um einen Sondernutzungsplan handelt, zur Festlegung des gewachsenen Terrains äussert. Es kann hier offen bleiben, ob es auch insofern eine Genehmigung braucht, an der es mangeln würde. So oder so hat das Urteil des Verwaltungsgerichts einen Rückweisungsentscheid des Baudepartements an die Gemeinde zum Gegenstand. Damit liegt ebenfalls nicht ein Endentscheid vor.
2.3.1. Die Rückweisung einer Streitsache an die Verwaltung zu ergänzender oder weiterer Abklärung und neuer Entscheidung bewirkt in der Regel keinen im Sinne von <ref-law> nicht wieder gutzumachenden Nachteil, sofern der unteren Instanz ein hinreichender Entscheidungsspielraum verbleibt (vgl. <ref-ruling> E. 2.1 S. 647; SEILER/VON WERDT/GÜNGERICH, a.a.O., Rz. 9 zu <ref-law>; SPÜHLER/AEMISEGGER, in: Spühler/Aemisegger/Dolge/Vock, Bundesgerichtsgesetz, Praxiskommentar, 2. Aufl., 2013, Art. 90 Rz. 3). Ein solcher Entscheidungsspielraum bleibt im vorliegenden Fall gewahrt. Das Verwaltungsgericht entschied nämlich nur über einen materiellen Teilaspekt. Überdies hob es den Rückweisungsentscheid des Baudepartements, der "im Sinne der Erwägungen" erfolgt war, im fraglichen Punkt zur Festlegung des gewachsenen Terrains nur auf und äusserte sich nicht selbst abschliessend zu diesem Gesichtspunkt. Demnach zeitigt der Entscheid auch zu diesem Punkt keine unabänderlichen Wirkungen. Die Beschwerdeführer werden ihre Einwände in einem späteren Zeitpunkt, spätestens wenn ein Endentscheid vorliegt, noch einbringen können. Schliesslich wirkte sich der entsprechende Entscheid in der Sache auch nicht entscheidend auf die Kostenverlegung durch das Verwaltungsgericht aus. Ein irreversibler Nachteil liegt nicht vor (vgl. <ref-law>).
2.3.2. Sodann stellt sich die Frage des gewachsenen Terrains lediglich im Zusammenhang mit dem aufgehobenen Überbauungsplan Widen, zu dem ein Rückweisungsentscheid vorliegt, und nicht im strittigen Nutzungsplanverfahren zum Teilzonenplan Widen; demnach liesse sich weder durch Gutheissung des entsprechenden Rechtsbegehrens der Beschwerdeführer sofort ein Endentscheid herbeiführen noch angesichts der ausstehenden zusätzlichen Abklärungen zur Ermittlung des ursprünglich gewachsenen Terrains ein bedeutender Aufwand einsparen (vgl. <ref-law>).
2.3.3. Mithin sind auch in diesem zweiten Streitpunkt die Voraussetzungen von <ref-law> nicht erfüllt.
3.
Die Sachurteilsvoraussetzungen von <ref-law> gelten aufgrund ihrer systematischen Einordnung für alle ordentlichen Beschwerden unter Einschluss namentlich der Beschwerde in öffentlich-rechtlichen Angelegenheiten nach <ref-law>. Sie sind jedoch aufgrund des gesetzlichen Verweises von <ref-law>, wonach für das Verfahren der Verfassungsbeschwerde unter anderem die Art. 90-94 BGG gelten, auch für die subsidiäre Verfassungsbeschwerde gemäss <ref-law> anwendbar. Die vorliegende Beschwerde kann daher auch nicht als subsidiäre Verfassungsbeschwerde entgegengenommen werden.
4.
Auf die Beschwerde ist nicht einzutreten. Bei diesem Verfahrensausgang sind die unterliegenden Beschwerdeführer unter Solidarhaft kostenpflichtig (Art. 66 Abs. 1 und 5 sowie <ref-law>). Überdies haben sie als Solidarschuldner der Beschwerdegegnerin für das bundesgerichtliche Verfahren eine angemessene Parteientschädigung auszurichten (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Auf die Beschwerde wird nicht eingetreten.
2.
Die Gerichtskosten von Fr. 3'000.-- werden den Beschwerdeführern unter Solidarhaft auferlegt.
3.
Die Beschwerdeführer haben die Beschwerdegegnerin für das bundesgerichtliche Verfahren unter Solidarhaft mit Fr. 5'000.-- zu entschädigen.
4.
Dieses Urteil wird den Parteien, der Politischen Gemeinde Widnau, dem Baudepartement des Kantons St. Gallen und dem Verwaltungsgericht des Kantons St. Gallen schriftlich mitgeteilt.
Lausanne, 19. Februar 2015
Im Namen der I. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Fonjallaz
Der Gerichtsschreiber: Uebersax