Older version of DPDK indeed used intel_dpdk as the library name. newer versions use dpdk as the library name (also seems the configuration option for this is gone, but i guess i am missing something). you have 2 options - use latest OVS (like in my reply), which is prefered, or change the OVS configure file to look for dpdk and not intel_dpdk.
you can find the library here -
x86_64-native-linuxapp-gcc/lib/libdpdk.a
Really hope i'm right here.. based on my memory