Sachverhalt: Mit Beschluss vom 6. April 2005 schrieb das Kantonsgericht Basel-Landschaft eine Rechtsverzögerungsbeschwerde des S._ zufolge Gegenstandslosigkeit ab und verpflichtete die Allianz Suisse Versicherungs-Gesellschaft (nachfolgend: Allianz) zur Bezahlung einer Parteientschädigung von Fr. 2230.- (inkl. Auslagenersatz und Mehrwertsteuer). Mit Verwaltungsgerichtsbeschwerde beantragt die Allianz, das kantonale Urteil sei aufzuheben und es sei von der Zusprechnung einer Parteientschädigung zu Gunsten des S._ abzusehen. S._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen. Das Bundesamt für Gesundheit (BAG) und das kantonale Gericht verzichten auf Stellungnahme.