> The laser part seems easy, the targeting part seems hard. I'm imaging some type of gimbal, is there a better way?
Here's the design 101 from base principles:
In practice, you need a big-ish telescope on both ends to control beamspread and to collect light from a big aperture. Aperture is a given based on link budget (and you can trade off power to make the aperture smaller, but halving the aperture diameter on both sides means you'll need 16x the power); if you target F/2 then it'll be twice as long as the aperture. Maybe think about a 6cm aperture and 12cm long telescope for a starting point. This will get you a 6 arcsecond wide beam @ 1000nm.
Then, you need to slew this at pretty fast rates-- perhaps 15 degrees per second for acquisition, and control the pointing within 3 arcseconds while tracking at peak rates of a few degrees per second. Yeek! This pretty quickly takes you towards some kind of direct drive fork mount that is very gimbally-looking.
One bit of fun is that you need to have a lot of bandwidth on your reaction control system on the spacecraft, too-- because when you snap one of these telescopes around, the whole craft is going to want to counterrotate, so the reaction control wheels (and/or other telescopes for links in other directions) will need to react. Feedforward is advised.