A solar sail is a solid candidate as you get a large low mass object and 'free' delta V at the same time.
PS: Due to risk of malfunction you likely want to send several ships anyway, while the miss chance is an issue, the cheaper direct approach lets you take more chances.
> You shoot a little pulse at the gravel pile and break a piece off and it may simply fly out into space, taking almost all the momentum with it and not affecting the bigger body at all.
this is true for shooting with projectile, but not for vaporizing with laser. With laser you don't apply any external momentum to the asteroid, vapor small debris fly off the asteroid with some momentum because of expanding under heat, and remaining part gets same momentum in the other direction.
The advantage of the gravity towing approach is that gravity affects the entire pile equally; it doesn't matter how tenuously the whole thing is held together. This approach could literally deflect a mountain-sized ball of pure sandbox-grade sand, completely and correctly. That's not something a lot of other approaches can say. It's only downside is that it's miserably slow, so you have to call the problem years in advance.