Sejuani is seeing more success than Lee Sin (hell, every other jungler in the game - including the 2 others you mentioned) across pretty much every elo in every single region. Her pickrate is fairly high as well, to the point where it's pretty close to Lee Sins pick rate.
Yeah, she needs some toning down. She was already strong and then was indirectly buffed through Cinderhulk (which pretty much every other tank jungler needed to be viable), so it makes much more sense to tone her down than to simply gut the rest of the tanks by nerfing Cinderhulk.
Hell, this change probably isn't even going to negatively impact Sejuani by much. The ult nerf only matters if you suck with her ult, and the W and E changes make her damage against squishies stay largely the same, but reduce her damage to tanks. Her early clears are also getting nerfed a bit. Yup, she's getting completely gutted, utter trash now GG Rito.
Stop exaggerating. Sejuani is stronger than Lee Sin right now.