Thanks for the feedback.
Regarding politics, I'd have to see it in practice, but I suspect the potential politics is going to be less than, say, Swindler would be. The first to the left condition could be abused, I guess, though. Making everyone draw a card, not just the calling person, could mitigate that, but then again you could have one person always calling likely legit plays. It could be majority decision, but that's a bit clunky and doesn't work in 3p or 5p.
Maybe each person may choose to call bluff, and if anyone does then they all get rewarded if they're right but punished if they're wrong (e.g. they gain a curse, if they don't, they gain two coppers). But then you can safely call sometimes because you can trash the cards you'd gain. Maybe that's okay though...
Re: Shark Bait: It's not $5 for +1 card, it's $5 for essentially +1 card, +1 action (as you get to play an action for free). Of course, if you bluffed with e.g. a Victory card (not unlikely) then it is just +1 action. Re: eHalcyon, I've tried to ensure getting caught isn't too damaging - you end up playing a suboptimal card and giving your opponents a card, that seems bad enough generally. But I like your Militia strategy.