Any way to assign Post Categories and Tags to Links?

Use custom post types for links. You can do anything with CPTs that you can do with the old blog roll … and much more.

See also: