Die Frage ist doch, wie der Select auf die View grundsätzlich aussieht.
Enthält er weitere Where-Klauseln, die auch Indizes benötigen ?
Holst du wirklich alle Daten ab ?

Der Unterschied zwischen Access und .NET ist, dass Access sog. Servercursor verwendet während .NET keine Servercursor mehr hat, also immer das gesamte Ergebnis lädt.

Ausserdem solltest du dir einen "Order By" in .NET sparen und lieber anschließend über eine DataView das Ergebnis sortieren.