Good question from the Dude:)
Although it may seem obvious that one needs to do other training to balance paddling, I experimented with nothing-but-paddling program this summer.
My normal routine is to go to the gym 3-4 times a week and do mostly compound movements to get stronger. My main strengths are the squat and the deadlift, because my legs are much better developed than the upper body (genetics). Never really had any pains in the lower body.
This summer I decided I would only paddle (at least 5 times a week). No lifting, no jogging, no core. The result was pains in my hips and knees. The pain was bad enough to go the doctor. It appeared that my calf muscles were getting shorter and that caused the knee pain. The hip pain was from the constant sitting behind a desk at work and then in the boat, so the hip flexors were shortening too. Jogging took away the knee pains in 2 sessions, stretching started to improve the hips. Impala's post was right up my alley.
Now I've decided to strive for a 4 day training week off-season: 1) lifting for upper body, 2) lifting for lower body, 3) jogging (on the treadmill or outside) and 4) YOGA. Yoga does wonders in a couple of sessions already. I'm planning to try to uphold this routine in summer as well. In case, paddling is too attractive, I will substitute those two gym days with paddling, but not yoga or jogging days, cause the latter seem too effective to be dropped.
Current: Carbonology Boost double, Jantex Gamma Mid
Previous: Nelo Ocean Ski L, Jantex Gamma Rio Large Minus