Sachverhalt: A. A._ (geb. 1984) stammt aus Bangladesch. Er reiste am 4. März 2005 illegal in die Schweiz und ersuchte um Asyl. Nachdem sein Asylantrag rechtskräftig abgewiesen und ihm eine Ausreisefrist bis zum 25. Mai 2006 gesetzt worden war, tauchte A._ im August 2007 unter und heiratete am 7. November 2007 eine in der Schweiz niedergelassene Brasilianerin (geb. 1977). Daraufhin wurde ihm eine Aufenthaltsbewilligung zum Verbleib bei seiner Ehefrau erteilt, die zuletzt bis zum 9. November 2009 verlängert wurde. B. Mit Verfügung vom 29. Juli 2009 widerrief das Migrationsamt die Aufenthaltsbewilligung von A._, da es sich bei der von ihm geschlossenen Ehe um eine Scheinehe handeln soll. Ein gegen die Eheleute wegen Täuschung der Behörden im Sinne von Art. 118 AuG eingeleitetes Strafverfahren wurde durch Verfügung des Bezirksgericht Zürich vom 7. Februar 2013 eingestellt, nachdem die Anklageschrift - trotz vorangegangener Rückweisung und Ergänzung durch die Anklagebehörde - dem Anklagegrundsatz noch immer nicht genügte. Den Ehegatten wurden hierbei die Hälfte der Gerichtskosten auferlegt und keine Parteientschädigung zugesprochen, da sie durch widersprüchliche und unwahre Aussagen im Ermittlungs- und Untersuchungsverfahren sowie unrichtige Meldeverhältnisse die Durchführung des Strafverfahrens und die Anklageerhebung mitverursacht hätten. Eine gegen diese Kosten- und Entschädigungsfolgen erhobene Beschwerde an das Obergericht des Kantons Zürich wurde am 25. Juli 2013 gutgeheissen, da nicht nachgewiesen werden konnte, dass die Eheleute klar gegen ihre Meldepflichten verstossen oder sich auf andere Art widerrechtlich verhalten hätten. Einen gegen die Verfügung des Migrationsamts vom 29. Juli 2009 erhobenen Rekurs wies der Regierungsrat am 30. April 2014 ab. Eine hiergegen beim Verwaltungsgericht geführte Beschwerde blieb ohne Erfolg (Urteil vom 3. September 2014). C. Mit Eingabe vom 13. November 2014 beantragt A._ dem Bundesgericht, das Urteil vom 3. September 2014 sei aufzuheben und seine (mittlerweile auch ohne Widerruf durch Zeitablauf erloschene) Aufenthaltsbewilligung zu verlängern. Eventuell sei die Streitsache an die Vorinstanz zu neuer Entscheidung zurückzuweisen. Die Staatskanzlei und das Verwaltungsgericht des Kantons Zürich sowie das Staatssekretariat für Migration beantragen, die Beschwerde sei abzuweisen. Der Präsident der II. öffentlich-rechtlichen Abteilung hat der Beschwerde am 19. November 2014 antragsgemäss die aufschiebende Wirkung zuerkannt.