The problem with gravity pull is you first need to mach orbits which takes a long time or a lot of delta V. From an energy and complexity perspective your best bet is to impact with a large low mass object like foam or lots of tiny objects like a cloud of sand. The advantage being just about any orbit that gets you there works and high relative velocity's are good. The problem is it's easy to miss.

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.