0. Целью жить, а не загнуться спустя полгода работы. С эпохи популярности сокращалок дожили не все.
1. Короткий домен, хотя короче j.mp и t.co уже нельзя.
2. Статистика.
3. Кастомные адреса и домены (домены можно и платно, но там и функционала побольше желательно).
4. Простое API и желательно совместимое с уже имеющимся популярным, например bit.ly, чтобы взять их библиотеку, поменять домен на ваш и всё заработало.
5. Клиенты/дополнения к мобильным осям и браузерам.
... Возможность установить время жизни ссылки, доступ к ней по паролю/ключу/сетчатке глаза я не считаю очень важными для публичного сервиса.
... Можно сделать функционал создания набора ссылок, например в виде плиток.
@lookid выше писал о шаринге файлов и предпросмотре, но мне кажется, что это уже за рамками сокращалки как таковой.