Look at it this way -- a 30% chance to a CR 9 is only like adding a CR 3, right? Or, being that "succubi are not warriors," it's more like turning a CR 7 into a CR 9 instead.
Except there is no such thing as a 1/3 chance. In combat, one of 2 things will happen. Either the succubus manages to get off its summoning ability, and you are faced with a fight that is much tougher than its EL would let on, or it fizzles (because you rolled within the failure range), and the succubus just wasted a round doing squat. Either way, it doesn't seem like an effective way to run an encounter, because it suggests that the fight will either be much more tougher or easier than the succubus' cr lets on.
This also makes me wonder - does a balor's cr20 assume it will summon another balor to help it? The MM does mention that fiends generally do not use their summoning abilities unless they are on the brink of defeat, but I wonder if the designers actually follow their own advice...
This is why I never liked innate summoning abilities on npcs. If I wanted the triton to have a water elemental companion/summon, I would just have it start combat with one (simply place the elemental mini on the map) and factor its cr into the overal EL.
Otherwise, I agree with Frank. If the triton initiated combat with the elemental already in place, treat it as an actual cr3 challenge and award xp accordingly.