Ability to create/link predecessors from the task dialog instead of creating the links from the Gantt chart only.
Using the predecessors section on the task dialog, have an option to create a new link/dependency.