My standard is 10 cups of sugar/gallon, but that's just me.
I've done a cucumber melon soda before, but it ended up being pretty pulpy. I used about 1/2 of a medium cucumber for 1 gallon. If you're doing straight cucumber, maybe use a whole cucumber per gallon. I diced it up, heated my sugar...