I can’t speak to Batcache specifically (you might check in with its author, the amazing Mr Andy Skelton) but I can tell you that WP Super Cache supports Bad Behavior quite well (it automatically detects its presence when both are active, you just need to activate their cooperation in the WP Super Cache options page).
Drawback is that you won’t be able to use the extra oomph you normally get from Gzip compression – but that’s actually not a “drawback” but a logical and necessary trade-off between performance (WP Super Cache, or any other good cache plugin) and security (Bad Behavior).
Bottom line: if you’re both strapped for resources and you have a lot of really nasty critters crawling over your site, there’s simply no way around upgrading your hosting package. That balance between performance and security is not a ‘flaw’ – it’s just what it is.
Note: Batcache appears to be a relatively high-end solution for multiple-server setups, plus you have to ensure Memcache is supported. In other words, it’s not in the “simple plug and play” caching plugin category, which you probably already know – it’s just a cautionary remark for unsuspecting other users.
