And is the problem really that you need to exercise all permutations, or just that you don't always exercise the same values?
For example, if you have two feeders, and both are set to Random, then over time you would exercise many of the different combinations. But it would be a long time before you exercised all of them. If your goal is to exercise them each exactly once, this would not be a good solution. If your real goal is to throw lots of different traffic at it, then it will work great.
If you really need to do every permutation of two sets, one easy thing to do is to just merge them into a single feed, outside of gatling.
Another option is nested loops. At the start of the script, record the unique ID of the first record of each feeder. Set the second feed to be circular. Let the outer loop terminate when the first feeder is empty. In the inner loop, stop once the second feed is back to the first record. That should get you exactly one of each permutation.
HOWEVER, that will only work with a single user. If you want to be able to spread it over multiple users, and you don't want to merge them into a single feed, then you will need to build a custom feed.
If we understood why you want the permutations, we might be able to give more useful advice.