mens health generally does not have good workouts. GSP's 'workout' is okay for the masses and getting fit, which is what it was designed for. you need something for YOU to take you beyond fit. look up charles poliquin and read his articles for a start.
use these movements - olympic lifts , powerlifts , overhead press, pullups, dips, reverse curls, upright rows, prowler/sled, explosive leg curls, glute ham raise, hyperextension, back extension, reverse hyper - and all of them with their many variations. do rotator cuff work twice a week. work on your neck 2-3 times a week, you need a strong big neck.
first work on conditioning, then strength, then speed. power = strength x speed. conditioning will help you get through your strench/speed workouts.
get 32 oz gloves to punch with. punch / kick / knee with bands should help also. remember that power training is not cardio. when working on power, only do powerfull movements with perfect form. when you can't do that anymore stop. when doing cardio you work through being tired.
for your cardio do interval training / circuits. Sprinting is good, GSP does a lot of sprinting. Plyometrics for cardio or for power. For steady state cardio I usually just shadow box for an hour or so, or you can go for an occasional run. Klitscko swims. anything is good, but old school style roadwork isn't very good for long term health and doesn't help all that much. slow shadow boxing for an hour or so while working on form and various scenarios is good for more than just cardio, but it can get boring. for me, all long slow type of cardio bores me...but you shouldn't be doing too much of it anyway. once you're fit, you only do it once a week tops.
for fighting you need more than this though. isometrics can help with mental 'toughness'...i train with some guys who used to be part of elite military units...and they talk about doing pushups while being kicked, running then getting beat up then running more. stuff like that. you need to be tough if you wanna be a fighter. try sprinting then go directly into sparring then sprinting again, to mimic chasing and fighting someone, or being chased and then fighting.
The one thing about a lot of American karate, and i'm assuming you practice karate in America, is that a lot of the guys aren't tough. Thats what I've seen anyway at competitions and shows. If you wanna get good at fighting you need to fight. bouncing is a good way to 'legally' fight. Granted, this can be somewhat tricky...but its the only true way to get 'good' at fighting (after you get the techniques etc..). If you're good at fighting, the fight shouldn't last very long - even if its against a couple guys. Some of the best fighters I know have NO conditioning, yet they always win fights cause it never lasts long. You should have conditioning though, what if there is a chase involved? Thats when parkour and conditioning comes in handy. Anyway, find a way to get tough also, hopefully without getting hurt badly ;P
hope this helps