I resolved this by just using a QTreeWidget rather than a QTreeView. The QTreeWidget allowed me to use the following code to get the first column of the data regardless of which cell was double clicked:
index = self.treewidget.currentItem()
print index.data(0, 0).toString()