Sachverhalt: Mit Verfügung vom 9. Februar 2004 lehnte die Öffentliche Arbeitslosenkasse des Kantons Wallis den Anspruch von A._ (geb. 1965) auf Arbeitslosenentschädigung ab 1. Februar 2004 wegen arbeitgeberähnlicher Stellung ab. Diese Verfügung bestätigte die Kasse mit Einspracheentscheid vom 22. März 2004. Die dagegen erhobene Beschwerde wies die Kantonale Rekurskommission in Sachen Arbeitslosigkeit des Wallis mit Entscheid vom 10. August 2004 ab. A._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, es sei ihm ab 1. Februar 2004 Arbeitslosenentschädigung auszurichten. Während die Rekurskommission auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichten die Arbeitslosenkasse und das Staatssekretariat für Wirtschaft (seco) auf eine Vernehmlassung.