Bei "mit Messer und Gabel essen" handelt es sich um eine Aufzählung von Gegenständen, und diese stehen im Deutschen dann üblicherweise ohne Artikel (z. B. auch "bei Tag und Nacht", "mit Kind und Kegel" (=alle) etc.). Bei nur einem Teil wie "mit dem Löffel/der Gabel essen" steht der Artikel dann aber zur Bestimmung des Gegenstandes.