Is it possible to change navigation buttons after a Cyanogenmod theme has been applied?
The answer is NO, 

However there is a workaround, but you will be required to program java. Extract the theme apk with http://www.decompileandroid.com and reprogram the app how you want. 

PS: If you cant code in java then the answer is no.