If you call a single class with 24k lines of code "decent OO" you must be high. Check out my refactored version of FPDF for actual OOP : github.com/bubach/PdfBuilder
i just checked the tcpdf website and it does seem to support font subsetting and embedding. see the subset argument to the SetFont method tcpdf.org/fonts.php
personally i'd rather go with tcpdf which is an ehnanced and mantained version of fpdf.
tcpdf is missing critical features like font embedding and subsetting (important for asian languages).
tcpdf was having some issues when I used with urdu unicode fonts.
you didn't specify reasons - one huge one is Unicode support in tcpdf, which fpdf utterly lacks. tcpdf is also still actively maintained. and, it's also got a decent OO architecture. word to the wise: fpdf is basically an old thing that got superseded by tcpdf.