I am running Paranoid Android 3.97 but Root Checker is showing me that my Nexus 4 is not rooted
You need to Flash the Kernel first and THEN root the device. In 4.3 google have implmended a securty feature which causes some rooting problems.