Telstra has taken the undesirable mantle as the most-complained-about telco in the country, new data has revealed, with lengthy delays topping the gripes list for Western Australians.