I think this is a big mistake and will force at least two clients of mine to continue to use pre 2.5 versions.
From my perspective categories with different parents or levels should be able to have the same literal name. CatA->Apple, CatB->Apple are not the same thing and should be allowed.
Very disappointed with this direction.