Don't think its illegal, I'm running a stretched look. To be honest the tyre place i go to wouldnt fit them if it was illegal, the tyres fit and you still have the same amount of tread on the road as a normal tyre, well nearly so cant really see a problem.
Knobby.