Well you're not going to believe this but I figured out what was causing this issue and it baffles me how it even caused this much problems.
I was experimenting around with ldap authentication for ssh and linux login. Well apparently udevd attempts to make a connection to the ldap server which is not ok seeing as how network connections haven't been established when udevd is being started. So what it was doing was trying to connect, then sleeping for 8 seconds, trying to connect, sleeping for 16, and on and on and on. It would never quit trying and would get stuck in a loop. This seems like a bug to me for people using ldap authentication. So I commented out the host and DN settings in ldap.conf and removed ldap from nsswitch.conf. Rebooted and whoala, works like a charm.