Tristana has one of the strongest attack speed steroids in the game, which currently has no mana cost. If the cooldown was reduced so that you could cast it all the time, she would be so horribly overpowered. Not to mention she has the highest attack range (with no skills) at level 18.
Twitch's ult gives him the highest auto attack range in the game, as well as bonus attack damage, not to mention making his autos targeted AOE pierce through. Again, he would be horribly overpowered if he could have this up all the time.
Marksmen are balanced so that their skills are used at the appropriate time, their focus is auto attacking. Other champions are reliant on spells to deal damage, marksmen are not.
No doubt CDR is useful on everybody. So is every other stat in the game. Items are balanced so you have to make the choice between what stats are more vital to the success of your champion.
For melee carries, if they build defensive, they have options such as Kindlegem or Glacial Shroud. If they build pure offense, they still have Brutalizer for a little CDR. If they keep building damage, well, their autos will be doing tons of damage and they won't need damage from spells as much. It's all about game balance, my friend.
If you want CDR on a marksman, try Nashor's Tooth on AP Trist. Not sure how much success you'll have though.