Tried Master PDF Editor? Though it's not open source (only noticed the tag months after first answering), and it looks like it uses a mostly paid-only model except for Linux that still has a "Free for non-commercial use" version (hidden on their website very well, after the "download for Linux" link) it's still the best PDF editor for Linux I've found.