A good candidate for 'the most under-appreciated work by Mark Twain' would be 'The Treaty With China,' which he published in the New York Tribune in 1868. This piece, which is an early statement of Twain's opposition to imperialism and which conveys his vision of how the U.S. ought to behave on the global stage, has not been reprinted since its original publication until now.