Well, at one point Icarax called Vultraz telepathically when he was in Karda Nui, but the "signal" was described as being weak, both because of the distance and because Icarax had just been devolved by Ignika.
Teridax would have been an especially powerful telepath, since he was so intelligent and had such strong willpower. While he probably wouldn't be able to use a mental attack on a being halfway across the universe, I'm sure he could send a message to Sidorak and Roodaka (or at least one of them).
In any case, the more a Makuta practiced and developed their telepathy, the more powerful it would be. Different Makuta seem to have different favorite or signature powers, such as Chirox's well-controlled Shadow Hand.
In addition, the "mental attack" part of telepathy that Mutran used was also used by Kongu with his Suletu, so I think any telepath can do that. The range and strength of telepathy would always depend on the skill and power of the user, qualities which Makuta possess in abundance. 
The power of a Makuta's telepathic ability would depend on the willpower of the Makuta. I'm sure all Makuta could reach others at long range with their telepathy power, but their willpower would determine how far their reach would be.
Yes! I was really hoping for an answer like this
. It does make sense for their telepathic powers to work better and go farther the more they concentrate. Thanks 
If this is for a fanfic, it's up to you.
But we can discuss it anyways.
I would think that all of them are that powerful, or some mention of a special trait inherent to him probably would have been mentioned.
That said, we probably should NOT just assume that he communicated over that distance all on his own. There's any number of ways he could have gotten around a distance limit that was too short. He could have contacted a messenger of some kind that was closer and had them travel. Or perhaps his deep knowledge of the MU's functions could give him mental access to something like a broadcast booster. Still, most likely he did.
Actually its for my story that I am going to enter in the Lesovikk hiatus contest, so I want it to be as accurate as I can get it. Thats true that there are many ways for Teridax to send his message to Roodaka and Sidorak. Maybe all Makuta have powerful telepathic powers, but they are not strong to communicate over very very large distances without using another technique in conjunction with their telepathy.
Mutran: One word for you. Haboojigaboodjigoogoo.
Just kidding, but I saw no mention of that gibberish thing. Do you have a scan of that page?
I do not have a scan of the page but here is the bit:
'"I need you to send your thoughts into Icarax's mind," she hissed "Any thoughts. Screams. Babble. Anything so he does not pick up on what I am sending to Vamprah.”
Mutran nodded. That seamed relatively safe—safer, at any rate, then saying no to an enraged Gorast.
“Then do it now.”
Mutran sent a telepathic wave of white noise at Icarax. As he did so, Gorast sent a mental message of her own to Vamprah.’
Hope that helps and sorry that I did not reply sooner.