There are one or more binaries from this package in /sbin that are linked against libraries in /usr/lib. I am aware that there is a static version of restore, but why not just make the default version statically linked, period? In any case, enough binaries are linked against ncurses and readline, for example, to perhaps warrant placing those two libs in /lib. Perhaps a cut- down version of ncurses? Even better, use termcap, as that's on the root partition anyway, isn't it?
I don't consider this a mission critical problem myself. Putting a cut down version of ncurses in would just increase complexity for no real end user gain. I don't see any problem with the way the package is in its current state.