Is there any way to create custom velocity curves in Cubase?

I think Breeze hit the nail on the head with the midi shape shifter plugin - Google Code Archive - Long-term storage for Google Code Project Hosting. - it will do what you want, in terms of create velocity curves. That should do the trick - you use it as a VSTi (in the rack, not as an instrument track!) and then feed its output to the input of the track you want to play on.