I've had a bunch of Subaru's and any number of them with the starter removed. If I remember correctly, there is only the two bolts holding the body of the starter on- (besides the misc. cabling). Again if memory serves me correctly, the easiest access on a Legacy will be from the bottom for that lower bolt (which threads into the engine bell housing) (17mm I think, too).

Like most all Subaru's- relatively easy to work on.

Good Luck.

-Mark

(My wife had a '95 Outback- now it's the daughter-in-law's.)