Complicated... are we talking A-list celebrities? Freedom of the arts does protect certain things like parodies or satire, if it's non commercial it also certainly helps. Someone like Scarlett Johansson said a few years back when this first became a thing that she won't go after her deepfakes since she believes it's a lost cause and I think she also said everyone will know it's not really her, since she's a public figure. So if the game is maybe labeled as a parody and you use well known celebrities where it's completely obvious the entire thing is just silly fun (thus no deepfakes of ex girlfriends, neighbors, revenge porn etc) you may be ok and no one will probably care too much.
The Rick & Morty or other cartoon games may be protected by passing off as parodies.
Theoretically speaking the owners of the original material you used to create the deepfake may claim copyright. But they'd have to find out what sources were used to create the deepfake. Probably impossible.
In short: label it as a parody. Make it obvious with a disclaimer that everything is fake and not real etc. Then go ahead. You should most likely be ok if it's just a hobby project without monetization.