I am not sure to what degree the Telegraph sensationalizes this case, but if the law is indeed as described in this story - one possible, and I believe potentially successful, legal challenge is that the said law discriminates against women, since men will not face a similar challenge. One way to go would be to have job centers ask male unemployed workers to accept jobs in gay brothels - I am pretty sure this would spark a swift response.
Wojtek