A way to generate, store and retrieve complex stepper motor curves

It rather depends how much data you need. As it's apparently static (at least for each test) you can store it in progmem which has the benefit of having a lot more space than SRAM. The downside is that each time you change the table, you have to upload the sketch to the arduino again. In this scenario, consider putting the bezier data in a separate file and include it in your main sketch, just for ease of reading.

If you can fit your data in SRAM, you could write something on the PC that sends it over serial. Then you just have to change the data on the PC and re-run the sketch. The disadvantage would be that the arduino will have to be tethered to the PC.