In v2.10, k2pdfopt now preserves the PDF bookmarks / outline tree. It also allows you to supply your own set of bookmarks. There is also a command-line crop-box option which gives k2pdfopt similar capability to Briss, for example--allowing the user to select arbitrary crop boxes from even and odd pages. Various bug fixes have also been implemented. See the
web site for details.