BLE Mate 2 bluetooth module to Arduino Uno without FTDI SmartBasic
So I found out what I was doing wrong, and want to smack myself for it -.-

The answer was to simply hook up the BLK connection (which I guess is also ground) to a GND pin on the Arduino Uno.

Hope this ends up helping someone out.