Well the thing is, your legs are clearly a weakness, so if your legs/chest/lats/traps are weaknesses, it's more that your arms are a strength. Now, I wouldn't say your arms overpower your physique, so really you just need to add size everywhere.
That is quite a brutal bodybuilding routine. Seems more like a general fitness, "I like to stay in shape" type routine. Just get on a traditional bodybuilding split... go to the bodybuilding forum and check out the 'do this routine instead of that dumb one' thread. Find a routine you like, try it out, see if it works for you. If you find an exercise isn't working for you, either fix your form or pick another similar exercise that works better.
Eat to grow. You say you've fixed your diet, not sure if you have, the foods you wrote down as staples of your diet are good, but don't be afraid of beef, or carbs. You've got a big frame and you're very active so you can add a whole bunch of weight without looking 'fat'. If you're not gaining weight, eat more. If you're gaining too much fat, re-evaluate your diet, and how hard you're training.