evince pulls in all of ghostscript by the use of libspectre which uses libgs.so Would it be possible to split libgs out into a ghostscript-libs sub package? I'm not sure how much of the 20 Mb of other files in the main ghostscript package are needed by libgs.so but there are a lot of utilities etc that won't be. This would be very useful for mobile devices with small amounts of storage available such as the XO-1 and various tablet/mid arm related devices that are now available.
I think that the majority of the package will be needed by libso.so. As you said, not the utilities in /usr/bin... but they come to 33kb. The bigger win would be to find a way to share data with poppler-data.
Try ghostscript-9.00-12.fc15, which requires poppler-data and adds its directories to the resource search path. If poppler-data is already pulled in by something else, this should save about 11Mb.
In fixing bug #842351 , the test case provided there fails as ghostscript (still) seems not to use /usr/share/poppler/cMap , re-opening. Not sure if it ever worked, or of the problem I'm seeing is some sort of regression in ghostscript-9.05-4.fc17
Tim and I discussed this on irc, and agreed poppler-data will provide symlinks to ghostscript somehow. I'll go ahead reclose this, and track moving forward in bug #842351
*** Bug 466512 has been marked as a duplicate of this bug. ***