To share my experiences with you:
On my set of two WL-500g's WDS does work with WPS-PSK and AES (on Channel 11).
Both are in AP mode and one of them is connected to a router.