Personally I'd add more veggies. Generally I have what Mark terms a "big ass salad" at lunch to help balance things out (I do add protein of some sort to it, usually steak). The protein and fat in your diet is good but many of our nutrients come from veggies and fruits so don't forget to add them in. It will also give you some carbs to help support your muscle building program.
For gaining muscle- are you using resistance training? I see you sprint and do plyo. Not sure what you mean by cross-train, that's vague. If you want muscle, you'll need to add some resistance training to your program. It will also help you lose fat. Frankly I find that I lose weight faster through resistance training than through cardio anyway. My style of resistance training is to move quickly from one exercise to the next thus I get both cardio and weight training all in one workout.
High Weight: 225
Weight at start of Primal: 189
Current Weight: 174
Goal Weight: 130
Primal Start Date: 11/26/2012