There are some challenges in having multiple machines storing the URL lookups. But those all apply to both shorteners and lengtheners.

The only issue unique to shorteners is avoiding collisions, but giving each machine a different range can be done super easily by hand. No frameworks.