I think Killers suggestion plus bench presses would be good. Remember, even if the shoulders, chest and tri's dont power the bench, the muscular stiffness would allow a greater transfer of power from the legs/hips to the opponent.
Example
Whip someone with a rope, now hit them with a bat. What hit them harder. The bat. Why? Stiffness. Without strong muscles to support the impact the power gets lost.
After a solid strength base you could work towards a power program emphasizing Drop/Deceleration Push ups to develop even more stiffness through the supportive structures.
I think Martin Rooneys book would be of great help here. His basic split is Lower/ Upper/ Conditioning/ Conditioning
Start with strength work on the lower and upper days and cycle with power work for both (DE bench/Squat/Clean/Plyos, etc...)