If I want to delete all of Samba, kmail-trinity, konqueror-trinity, 
tdebase-trinity would get destroyed too (Raspbian Jessie here, but I've come 
accross the same problem with the other distributions).

I fail to see why these dependencies exist. I can imagine situations where 
kmail, konqueror and tdebase could need Samba, but many more where they 
don't.

I have no Windows machine so I never use samba.

Thierry