The flaw in your first attempt comes from steps 4/5- where you choose other cards from the remainder. It means you will double count some cases. For example:
Suppose in case where hearts and diamonds are missing:
1) choose 10C and 10S
2) Choose 6 other cards to be 9S,9C,1S,2S,3S,4S
This is...