Sachverhalt: A. Die A._ GmbH (Klägerin, Widerbeklagte, Beschwerdeführerin) ist eine im österreichischen Handelsregister eingetragene Gesellschaft mit Sitz in U._. Sie ist Inhaberin der Wortmarke "THINK", die unter anderem für Schuhwaren international registriert ist (IR 801538 und IR 934984). Sie vertreibt unter dieser Marke Schuhe. Am 21. April 2011 liess sie zudem die Marke "THINK OUTDOORS" im schweizerischen Markenregister eintragen (CH 616551). Die B._ AG (Beklagte, Widerklägerin, Beschwerdegegnerin) ist eine Aktiengesellschaft schweizerischen Rechts mit Sitz in Basel. Sie bezweckt den Handel (Detail und Engros) mit Schuhen, Schuhbestandteilen, Bekleidung und Zubehör aller Art. B. B.a. Mit Klage beim Handelsgericht des Kantons Aargau vom 1. Juli 2011 stellte die Klägerin die folgenden Rechtsbegehren: "1. Der Beklagten sei zu verbieten, in der Schweiz im geschäftlichen Verkehr mit Schuhwaren unter der Bezeichnung "THINK OUTDOORS" aufzutreten und diese zu vertreiben, vertreiben zu lassen, anzubieten, sonst in den Verkehr zu bringen, auf ihrer Aufmachung oder Verpackung anzubringen, einzuführen oder auszuführen, die Bezeichnung in Geschäftspapieren oder der Werbung zu benutzen, insbesondere wie nachfolgend wiedergegeben: a) b) c) d) 2. Der Beklagten sei zu verbieten, in der Schweiz im geschäftlichen Verkehr mit Schuhwaren unter der Bezeichnung "THINK WEINBRENNER" aufzutreten und diese zu vertreiben, vertreiben zu lassen, anzubieten, sonst in den Verkehr zu bringen, auf ihrer Aufmachung oder Verpackung anzubringen, einzuführen oder auszuführen, die Bezeichnung in Geschäftspapieren oder der Werbung zu benutzen. 3. Die Beklagte sei zu verpflichten, dem Gericht zu Handen der Klägerin (innert 60 Tagen nach Rechtskraft des Teilurteils zu den Rechtsbegehren 1 und 2) vollständig Auskunft zu erteilen und Rechnung zu legen (nach anerkannten Grundsätzen der Rechnungslegung) betreffend den Gewinn, welcher mit Schuhwaren unter der Bezeichnung "THINK OUTDOORS" und/oder unter der Bezeichnung "THINK WEINBRENNER" gemäss Rechtsbegehren 1 und 2 von der Beklagten und deren Konzerngesellschaften erzielt worden ist, insbesondere betreffend ihre Umsätze, die einzelnen Verwaltungs-, Vertriebs- und Gemeinkosten, den erzielten Geschäftserlös, sowie den daraus von ihr errechneten Gewinn; die Beklagte sei insbesondere zu verpflichten, sämtliche Unterlagen einzureichen, auf welche im Rahmen der geforderten Rechnungslegung Bezug genommen wird. 4. Die Beklagte sei zu verpflichten, nach Massgabe des Beweisergebnisses bzw. nach Massgabe der Auskunftserteilung und Rechnungslegung und nach Wahl der Klägerin sowie nach deren Bezifferung der Forderung Schadenersatz im Betrag von mindestens CHF 100'000 und/oder den Gewinn herauszugeben. 5. Den Organen sei für den Fall der Zuwiderhandlung gegen die vorgenannten Rechtsbegehren die Bestrafung mit Busse oder Haft wegen Ungehorsams gegen eine amtliche Verfügung gemäss Art. 292 StGB anzuordnen. [...]" Mit Klageantwort und Widerklage vom 21. November 2011 beantragte die Beklagte die Abweisung der Klage und stellte die folgenden Widerklagebegehren: "1. Es sei der Schweizer Teil der IR-Marke 801538 THINK für nichtig zu erklären. 2. Es sei der Schweizer Teil der IR-Marke 934984 THINK für nichtig zu erklären. 3. Es sei die CH-Marke 616551 THINK OUTDOORS für nichtig zu erklären. ..." Mit Teilurteil vom 26. März 2014 hiess das Handelsgericht des Kantons Aargau die Rechtsbegehren Ziff. 1 und 2 gut und sprach die beantragten Verbote aus (Dispositiv-Ziff. 1 und 2). Zudem verpflichtete es die Beklagte in teilweiser Gutheissung des Klagebegehrens Ziff. 3, "dem Gericht im vorliegenden Verfahren innert 60 Tagen nach Rechtskraft dieses Teilurteils vollständig Auskunft zu erteilen und Rechnung zu legen (nach anerkannten Grundsätzen der Rechnungslegung und unter Einreichung der entsprechenden Belege) betreffend den Gewinn, welcher mit dem Vertrieb von Schuhwaren in der Schweiz unter der Bezeichnung 'THINK OUTDOORS' und/oder unter der Bezeichnung 'THINK WEINBRENNER' gemäss Dispositiv-Ziffer 1 und 2 von der Beklagten erzielt worden ist, insbesondere betreffend ihre Umsätze, die einzelnen Verwaltungs-, Vertriebs- und Gemeinkosten, den erzielten Geschäftserlös, sowie den daraus von ihr errechneten Gewinn" (Dispositiv-Ziff. 3). Für den Fall der Zuwiderhandlung gegen diese Verbote bzw. Anordnungen drohte das Handelsgericht der Beklagten und ihren Organen die Bestrafung mit Busse nach Art. 292 StGB an (Dispositiv-Ziff. 4). In teilweiser Gutheissung der Widerklage erklärte das Handelsgericht die Marke CH 616551 der Klägerin für nichtig und wies das Eidgenössische Institut für Geistiges Eigentum (IGE) an, diese im schweizerischen Markenregister zu löschen (Dispositiv-Ziff. 5). Im Übrigen wies es die Widerklage ab, soweit es darauf eintrat (Dispositiv-Ziff. 6). B.b. Die Beklagte focht das Teilurteil des Handelsgerichts des Kantons Aargau vom 26. März 2014 beim Bundesgericht an. In teilweiser Gutheissung der Beschwerde hob das Bundesgericht Dispositiv-Ziffern 1-4 des angefochtenen Entscheids auf und wies die Sache zu neuer Beurteilung an das Handelsgericht zurück; im Übrigen wies es die Beschwerde ab, soweit es darauf eintrat. Das Bundesgericht erachtete die von der Klägerin eingetragene Marke "THINK" nach Art. 2 lit. a MSchG als grundsätzlich schutzfähig, verneinte aber eine Verwechslungsgefahr mit den von der Beklagten verwendeten Zeichen. Es hielt daher insbesondere fest, dass die von der Vorinstanz ausgesprochenen Verbote nach Dispositiv-Ziffern 1 und 2 mit dem Markenschutzgesetz (Art. 13 Abs. 2 i.V.m. Art. 3 Abs. 1 lit. c MSchG) nicht vereinbar sind. Trotz materieller Beurteilung nach dem Markenschutzgesetz wies es die Sache an die Vorinstanz zurück, weil diese zu Unrecht auf eine Prüfung nach dem UWG verzichtet hatte, mit dessen Verletzung die Klage ebenfalls begründet worden war. B.c. Nach erfolgter Rückweisung wies das Handelsgericht des Kantons Aargau die Klage mit Urteil vom 30. März 2015 ab. Es erwog, mangels erheblicher Bekanntheit der Marke "THINK" im massgeblichen Verkehrskreis sei eine lauterkeitsrechtliche Verwechslungsgefahr zu verneinen. Zudem liege auch keine unlautere Anlehnung bzw. Rufausbeutung vor. C. Mit Beschwerde in Zivilsachen beantragt die Klägerin dem Bundesgericht, es sei das Urteil des Handelsgerichts des Kantons Aargau vom 30. März 2015 aufzuheben und die Sache zu neuer Beurteilung an die Vorinstanz zurückzuweisen; eventualiter sei die Klage gutzuheissen. Die Beschwerdegegnerin beantragt, die Beschwerde sei abzuweisen; eventualiter sei die Sache zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Die Beschwerdeführerin hat dem Bundesgericht eine Replik, die Beschwerdegegnerin eine Duplik eingereicht.