I think it would be interesting. With the different card backs you don't have to worry about mixing.
Running lots of secondary weapons? Take the new deck
Running generics? Keep the old deck
It would add more strategy and not be too hard to regulate. Also it wouldn't force anyone to have to buy a new core set to compete.