Well first I'd start by trying to beat the replicas (real robots). The upgraded stock AI are meant to be tougher, for veteran builders.
Also take a look at the new Rookies bots and see how they're built. No wasted space in the chassis, good armoring, usually some kind of wedge to get under opponents. Try using some of those same techniques for some killer bots.