Your LHBS guy is right, it's not about the strain, it's about cell count at this point. There is a small chance that if the new yeast you're using will ferment to a lower finishing gravity that it might throw off your carbonation level, but if you used something similar in your original batch...