I would actually agree with a mulligan option with penalties, as in... if you don't like your starting hand, it could be an option to discard it, reshuffle and draw -1 cards. Of course, both players would have this option so I don't see how it would put anyone at a disadvantage.