Canada's telecom regulator has agreed to strike down a rule requiring SaskTel to provide a free phone book to every customer.