Hi, first of all, you should read some info regarding recoveries, flashing, overclocking, etc., if you haven't already. There are many guides on the forum, (many aren't device specific).
Regarding the kernel-rom compabitility, the main things you should be aware of in terms of compatibility is the version (JB 4.3, KK 4.4, etc.) and the base of the rom (TouchWiz stock, Google Edition, AOSP, MIUI, etc.). In this case, the kernel-rom options you ask for seem to be compatible with each other. You should probably use CWM recovery, or any other recovery you want, as long as you read carefully the features of each and decide what do you really want/need.
"If you want to make enemies, try to change something" - A.J.
Sagem PW3020 > SE T100 > Siemens A65 > Nokia 3220 > Nokia 5200 > SE Z550 > SE W580 > LG KM900 > Samsung Galaxy S2 > Samsung Galaxy S3 > Samsung Galaxy S4