WPA was based on a draft version of the 802.11i standard. It defined the 4-way key handshake for Infrastructure mode (stations associated with APs) but not for Ad Hoc mode (station associated with peer station). WPA2, based on the final 802.11i standard, covers how key handshake works in Ad Hoc mode, letting peers derive dynamic encryption keys. I have not heard anything specific about WDS and WPA2, but it seems conceptually possible to apply the 802.11i four-way key handshake defined for Ad Hoc mode to APs connected by WDS.
IEEE 802.11 Task Group S is now drafting a new standard to define an 802.11 Extended Service Set (ESS) Mesh, interconnected by an 802.11 Wireless Distribution System. This standard will probably apply 802.11i security enhancements (WPA2) to mesh networks and may thus become the standard way of using WPA/WPA2 with WDS.
In the meantime, it seems that some vendors DO support WPA in their current WDS implementations. Here are a few products that claim to support WDS with WPA: Apple Airport 4.1, the latest Sveasoft Alchemy (custom firmware for Broadcom b/g-based APs), Belkin 802.11g Wireless Network Access Point 4.03.03, 3COM OfficeConnect Wireless 108 Mbps 11g PoE Access Point, and Corinex Wireless to Powerline Router G. As you point out, these vendor extensions are unlikely to permit WDS bridging between unlike products, although this should not inhibit station-AP multi-vendor interoperability.
This was first published in March 2005