Now, that's a cryin shame. I feel for you - that's happened to me a couple times before.
Do you know what exact pins touched each other? I'm trying to rationalize how one of the Mosfets could have fried - they're capable of 10A of current, which should be much much more than you need for this. Is the CD4047BE still working? To test this, put the multimeter between pin 10 and ground, and see if the voltage still goes from 0V to 12V to 0V to 12V, etc.
I have to say, I'd actually suspect that you may be experiencing something called "Mosfet ringing" that can sometimes occur when you put two Mosfets in parallel (as we are doing in our circuit). Technical information on Mosfet ringing can be found
here.
This has been known to, in rare cases, blow out parallel Mosfets. It hasn't been any problem with mine personally, but I used two completely different Mosfets than you did.
At any rate, if this IS the problem you're having, then it's an easy fix. All you need to do is solder a 5-ohm (NOT 5-kilo-ohm) resistor in between pin 10 of the CD4047BE and the gate pin (labeled with a "G") of each of the Mosfets. Adding these two resistors should completely eliminate the problem, if that's what's going on.
Actually, if you go back to my original post, I mentioned a couple of "optional resistors" that electrical engineers might include. These are the ones.
By the way, did you get the switches to control the lights properly? And also, were the Mosfets getting hot to the touch at all? If so, you may need a couple heat sinks, although I doubt it. I'd also go ahead and determine how much current each of your halogens is drawing, so that we can get a better picture of what might be the deal here.
Good luck!