As of Paludis 0.56, the 'paludis' client will start printing out deprecation warnings. The preferred console client is now 'cave'.
Created attachment 255487 [details, diff] 0001-Use-cave-rather-than-paludis.patch
In SVN (r783).
Fixed in eselect-1.2.13.