If you want full typographic cohesion, then yes, start with the longest title (even if it isn't the book you're going to publish first), and derive any shorter titles from versions of that original file.
This also is a great application for highly condensed typefaces. Pick your favorite. As a card-carrying member of "The one who dies with the most font licenses wins" club, I'm a big fan of rich, large families. Particularly Proxima Nova, which goes from super wide to super condensed. (And the lower-case a in the regular width/weight version is one of the most-beautiful typeface characters I've ever seen.)
Go to a typeface merchant site, plug in your title text, and audition typefaces to your heart's content. If you have access to the Adobe Creative Suite, you can activate and use many typeface families, including Proxima Nova. (You'll also find Alternate Gothic #2, another headline standby.)
And if you want to do a small-caps presentation like the Dark Justice example you presented above, make sure you use a typeface with real small caps. Otherwise, what you're getting is a capital letter that's the size you specify, followed by capitals in a smaller size (typically 2/3rds of the full size) to fake the small caps. The weight will not be consistent, and it can look really dorky. (ETA: The size of fake small caps actually is a user preference in page-layout software.