It might be unviable and crazy but it just occured to me that they could try something like physical braking. Like, get on as close an approach as possible to it, like, kilometers away from the surface. Then fire off a number of very long cables with drillheads or something to lodge somewhere in the landscape. They then use the elasticity of the cables to slow down the craft enough for it to get into an orbit of sorts before attempting to land.
Let's perfect the
extremely low speed grappling of comet cores, first (note: first ever attempt failed
1). But also note all the practical problems mentioned in
http://tvtropes.org/pmwiki/pmwiki.php/Main/GrapplingHookPistol (and then the problems of getting lost in TVTropes...) and work out how to scale this to get multiple-multiple-kilometres of (as also mentioned, impossibly-strong!) cable and workable grapple and sufficiently powerful launch mechanism and/or grapple-end thrusters to end up attaching and all the control mechanisms needed to ensure sufficiently clean trajectories without tangling and all without significantly reducing the science package you're trying to get there... and then work out what you do when you
have swooped down to mere kilometres from the surface with your over-speed probe, and are now not just swooping over the surface, with more than enough relatively velocity to get slungshot back out into space, but are now
attached to the planet by one or more tethers like an already pretty much fouled up swingball around its post...
H-> . Probe
| ` .
| . Trajectory
| Tether .
| .
| .
%----------\/--- Surface
Still, at least you weren't suggesting lithobraking... Well, not until the end of the above.
(A quick "Tie and release" (or "tie and let snap", more likely) method could swap going-past-and-out speed for a momentarily different trajectory, but that would still be "more down than preferable", even if it's still a don't-hit-the-surface one. So you do this with one tether, with enough control to get another fired, and another and another, in quick succession with gradually more 'retro' component, whilst carefully using just enough downward component to counteract the tiny component of 'upward fly-past velocity' you're going to possess... yeah, that'd be difficult.
...How about a big 'net' (needs to be bigger than Pluto, although the 'holes' can be fairly large within it) thrown out to the side of the vehicle to snare Pluto? Then a
very long cable (with staged 'breaking' components between folded segments keeping it initially short, until each pops whilst reducing the difference in velocity, until eventually you're at the end of an extended cable (
many times long than those originally planned) with minor thrusts normalising the perpendicular velocity accordingly, and you can controllable reel what's left (again, hardly any science space left, after the huge weight of net and cabling, etc!) of the probe in... and study a Pluto now permanently scarred by your (presumably quite tough) 'net' cables...
...no, that wouldn't work either. Not to any advantage, anyway.)
The basic answer (until we come up with something revolutionary, which
isn't harpoons) is to take a different orbit there (gradually matching the plutino orbit from roughly the same direction, rather than intersecting it at an extreme angle), necessarily taking longer time, such that you just need to slow down to 'match' the planet, using more conventional (or ideally low-thrust but high-thrust-to-weight) methods.
1 But at least we were just trying to tie a spacecraft to a comet core, for study, not trying to tie a comet core to a spacecraft, to drag its away from a future Earth collision... And currently it's working well.