No, the strategy does not change. The odds are strategy are the same whether the replacement cards are all dealt from the same deck or each hand from a different deck. However there would be less volatility in a game like Spin Poker where all replacement cards are dealt from the same deck.