I solved the issue; will post the solution here for others that may come across the same issue.
It appears OS X forces you to use a keycode with 'other' bluetooth items, which seems silly as some don't even need a keycode. In any case though, it seems pretty much every device that 'doesn't need a keycode' actually will have a keycode, you just need to find it. Once I found it, paired to the device fine.