Sachverhalt: A. A._, der unter der Firma "X._" in Deutschland tätig ist, beschäftigte zwischen dem 15. und dem 20. Oktober 2012 beim Umbau eines Mehrfamilienhauses in U._ den in Deutschland wohnhaften A._. Nach einer Kontrolle auf der Baustelle durch den Verein Arbeitsmarktkontrolle Bern (AMKBE) stellte die Regionale Paritätische Berufskommission im Schreinergewerbe Bern-Seeland (RPK) fest, dass A._ als in die Schweiz entsandter Arbeitnehmer Fr. 147.-- zu wenig Lohn erhalten habe, da er als "Hilfsmonteur" und nicht als "einfache Hilfskraft" zu gelten habe. Sie hielt das Unternehmen "X._" an, seinem Arbeitnehmer die entsprechende Summe nachzuzahlen, und auferlegte ihm eine Konventionalstrafe von Fr. 375.-- bzw. Fr. 225.-- (bei Ausrichtung der Lohndifferenz) sowie die Verfahrenskosten. Die Zentrale Paritätische Berufskommission im Schreinergewerbe (ZPK) bestätigte am 29. April 2013 die Einschätzung der RPK, reduzierte indessen die Konventionalstrafe (unabhängig vom Zahlungsnachweis der Lohndifferenz) auf Fr. 225.--. B. Das Amt für Berner Wirtschaft "beco" auferlegte A._ am 18. November 2013 wegen Unterschreitens des Minimallohns eine Verwaltungssanktion von Fr. 500.-- und die Verfahrenskosten von Fr. 360.--. Die hiergegen eingereichten kantonalen Rechtsmittel blieben ohne Erfolg. Die Volkswirtschaftsdirektion (27. Juni 2014) und das Verwaltungsgericht des Kantons Bern (8. Februar 2016) hielten fest, dass der Sachverhalt hinreichend erstellt sei und sich weitere Abklärungen bzw. Anhörungen erübrigten. A._ habe wiederholt Gelegenheit erhalten, sich zu äussern und im Zusammenhang mit der Sachverhaltsermittlung sachdienliche schriftliche Unterlagen einzureichen. Entgegen seiner Auffassung falle die gegen ihn verhängte Verwaltungssanktion gestützt auf die sog. "Engel"-Kriterien nicht in den Anwendungsbereich von Art. 6 EMRK (vgl. EGMR-Urteil vom 8. Juni 1976 i.S. Engel gegen Niederlande [Nr. 5100/71], Ziff. 80 ff.). C. A._ beantragt vor Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Bern vom 8. Februar 2016 aufzuheben. Er macht geltend, dass A._ nur Hilfsarbeiten ausgeführt habe, er sei nicht als Hilfsmonteur tätig geworden; die kantonalen Behörden hätten den Sachverhalt falsch bzw. unvollständig ermittelt und seinen Anspruch auf rechtliches Gehör hinsichtlich der Beweisabnahme- und Begründungspflicht verletzt (Art. 29 Abs. 2 BV). Die Amt für Berner Wirtschaft "beco" und die Volkswirtschaftsdirektion des Kantons Bern haben darauf verzichtet, sich vernehmen zu lassen. Das Verwaltungsgericht des Kantons Bern beantragt, die Beschwerde abzuweisen. Das Staatssekretariat für Wirtschaft SECO hat als beschwerdebefugte Bundesbehörde darauf verzichtet, sich zum Verfahren zu äussern. A._ hat am 28. Mai 2016 an seinen Anträgen und Ausführungen festgehalten; zusätzlich präzisierte er seine Kritik hinsichtlich der Verfahrenskosten des Verwaltungsgerichts (Fr. 2'400.--), worauf dieses (unaufgefordert) am 6. Juni 2016 die Abweichung vom eingeholten Kostenvorschuss (Fr. 1'000.--) erläuterte.