It should work with any MIDI controller. Let’s go over some things so you can be sure you’re doing it correctly.
First open Device Setup, click on Quick Controls to the left and make sure the correct MIDI input is selected so Cubase knows which device to listen for.
Then underneath the MIDI input and output is where you can assign MIDI CC data to the corresponding Quick Control. Click on learn and move a control on your Evolution. You should see the MIDI Channel and/or Address change for the selected Quick Control. Select the next Quick Control in the list and move another control on your Evolution. Do this until all Quick Controls have been assigned. Apply changes and click OK.
Next add an audio track in the project window. Click on the audio track name in the inspector so that you can see and change the volume, pan, delay, etc. Hold the control key (PC) or command key (Mac) and click on Quick Controls in the inspector. It should look like this:

Click on the Learn button in the Quick Controls section so that it lights up. Now change the volume of the track. You should now have volume set as the first Quick Control. Move the control on your Evolution that you set up for Quick Control 1. Keep in mind that only the selected tracks will listen for incoming Quick Control changes. Let me know how it goes.