Kassadin counted as a rework because a few things were fundamental changed; the same was not true for Maokai.
Kassadin lost a Silence and gained a shield. He also gained an auto-attack reset to smooth out the damage curve. There were changes to his numbers and ults but the main point was, you can now fight back and Kassadin needs to melee you for full damage output.
With Maokai, the primary change was the ultimate. While it does change his play pattern, much of the general pattern from before remains the same unlike Kassadin. Maokai has always wanted to toss saplings, he's always wanted to stay close to allies or W > Q initiate.
Makes sense?