使えませんでした。
PHPの連想配列に対応する引数として、名前付きの配列に相当するものといえばハッシュテーブル(System.Collections.hashtable)が挙げられます。しかしこれを引数に持つWebサービスを組んでみたところ、このようなエラーが。
型 System.Collections.Hashtable は IDictionary を実装するため、サポートされません。
IDictionaryを実装したクラスはシリアライズに対応しないようです。代わりに、サーバー側(Webサービスメソッド側の引数宣言)を単なる文字列配列として宣言したら呼び出し成功。