I have been working out in the gym using different techniques designed for strength on the bike.
The workouts often cause people to stop and stare, but the results have been awesome.
Due to tendinitis, I was off the bike since August. Just by the gym work, I threw down my highest wattage ever on my first ride back.
Don't discount the gym work and the core work. It really does help.