You having two perfect links with Machop may rare - I've started playing today and I have none. On the flipside, I have two that are perfect links with Timburr.
Going out of my way to recruit a Warrior with a perfect link is getting tedious. While Machamp may outclass Conkledurr in the long run, I've wasted more time looking for the warrior than actually playing. Machamp lower than Conkle seems reasonable to me at this point.
Or my luck is just bad.