I've discussed this in the Bomberman thread, but I'll restate my thoughts.
Salvagers rarely races for the kill, the way people who want to add Grindstone seem to think. A large number of times you accidentally walk into the win by going turn 2 Trinket Mage and landing Salvagers off the top. Although sometimes you do go turn 2 Trinket Mage, turn 3 Salvagers and just win. These are nice, but quite rare. Then again, Grindstone can't combo that quickly because you don't have enough mana.
I think there a few reasons to prefer Salvagers:
#1) Salvagers interacts better with the rest of the deck. You occasionally can just recur Tormod's Crypt or something with Salvagers.
#2) Aether Spellbomb is better than Grindstone. I bounce a Colossus much more often than I care about Vampiric Tutor.
#3) The first Trinket. I can basically always tutor up Black Lotus with Bomberman. If you do that in Painter's Servant, you can't combo off a Servant. If you don't, you don't have Lotus which is

. Instead you have this worthless card.
#4) Salvagers is much better in combat against Fish/Goblins.