I have installed P1094 on our installation and it's more or less exactly what I want. The only major improvement for me would be to have something similar in the project/tag-view. Showing the same dependience-tree for all tickets in that tag. Not sure if that's doable. The untill-then-fix is to have a "mother-of-all-tickets"-ticket per tag which has all other tickets as childtickets.

Just mentioning @oles and @voldern to make them aware that I've asked about this (I work with them)

I'll just mention @oles and @voldern here so they are aware of my request (I work with them)

Three first are "Display additional info on task objects returned", but the last would be "able to search on", or more correctly "be able to order by"