I guess they will eat worms, but none of the ones I feed ever make anywhere near the bottom.
Beef heart's not too fatty if you trim it (and I suspect that it's a lot less fatty than US beef). I feed beef heart, shrimp/prawn, mealworms, earthworms, waxmoth (very fatty), pond life, commercial granules, etc for all my natives