It’s hard to say, they’re very different but both great. For what it’s worth, everyone I know who likes Wolf Parade likes them too.
Titus Andronicus is much more angry and punk based, but I hate describing them like that because they’re so much more than that. I did a playlist for them in the other thread but you really can’t go wrong with any of their albums. If you like fast, wordy, ambitious, melodic, clever, intense rock music that’s simultaneously inspired by punk and Bruce Springsteen and delivered by a genius yelling at you about life and philosophy and mental illness, you’ll love them. They’re probably the best band of the past ten years, in my opinion at least.
I think if you like “Cave-o-Sapien” but wish it were a bit heavier and had more charged vocals (especially as the song progressed), they’re worth a shot. Since you’re a Badmotofinger fan, I think you’ll appreciate them - I could easily hear them doing a cover of “Face Pollution”.