Die Maniac hat in der Ausgabe 10/1996 die Importversion getestet und das deutsche Veröffentlichungsdatum mit Oktober 1996 angegeben. Nachzulesen auf kultmags.com. Auch die Online Games Datenbank bestätigt zumindest das Jahr und wenn man in Google "lufia erschien 1996 in deutschland" eingibt erhält man die meisten Treffer.
Ich glaube die Total kam einfach etwas spät zur Party.^^
(Ich selbst hatte mir das Spiel damals kurz vor der Nintendo 64 Veröffentlichung von einem Kumpel ausgeliehen, daher kann ich aus der Erinnerung den Veröffentlichungstermin nicht mehr monatsgenau datieren.)