The 9800Gx2 that was used is still close to high-end single cards in performance. The flaw in your logic was to confuse pci-e lane function with memory bandwith. As long as things function as planned, a display card uses only internal memory for operation. If that memory is saturated, performance collapses regardless of pci-e rating. In AH2 this can be seen in effect by selecting too large a shadow buffer. Above a certain limit your performance is just devastated because your display card is streaming i/o through pci-e to system ram instead of internal memory.
The difference you saw in those low-end cards is most likely a typo or the cards are really based on different internal architecture (read: the performance benefit is not related to streaming data through pci-e 2.0 x16).
So while PCI-E 2.0 is not bad by any means, it's just fundamentally wrong to say someone NEEDS it while using a mid-level current card or even high-end single gpu card. So relax folks, world will not turn if you plug a new 2.0 card to an older 1.0 x16 motherboard or vice versa. No need to burn cash over nothing. That is, unless you happen to play FSX on hardcore settings like chalenge.