In relation to the Tekcal exemption, are local authorities required to follow any particular legal form?

No, so long as no private interests are involved and they are acting solely in the public interest in carrying out their public service tasks (see paragraph 52 of Lord Hope’s speech in [2011] UKSC 7).