A lot of the PCIe x16 2.0 video cards still don't take full advantage of the 2.0 slots but they are beginning to, which doubles the bandwidth over PCIe x16.
For future-proofing, I'd go 2.0 on both sides as BIOS/Driver updates will modify them to take full advantage if they don't already. Either way, they are cross-compatible.