Bloating is gas that can't get out!!! That's where the fennel can help alot, but you do need to make it strong and hot.
Try combining all the helpful stuff - peppermint caps, fennel, yoga, exercise, etc. It all helps, so you might as well keep it up even if one thing on it's own can't get rid of the problem.