Gaining strength quickly (linear progression) requires face-stuffing.
Gaining muscle quickly requires eating enough to gain weight. For most active people this feels like face-stuffing.
Gaining strength while maintaining or losing weight is possible, but it takes a finer attention to detail and will take longer.
To me, the best approach would be to eat your way through your novice progression, then reevaluate what weight class really suits you and refine yourself into that class while gradually building your strength further and training for your sport.
Take a look at Dan John's 40-day program for the gradual-strength-gain-and-weight-loss phase. Several people (including me) have reported success with using this program to increase strength while maintaining or losing bodyweight.
40-Day Program Article on T-Nation
Helpful thread on irongarmx.net