I would say any distro would work fine. As long as say the latest wpa_supplicant package is installed. I have used WEP, WPA,WPA2 and some variants of them on Redhat distros for a few years now. I only do it manually and not through any gui tool. Not knowing Mint distro can't say what may need to go where. But you might give the following a try if you wish to do it manually on Mint.
First I assume wpa_supplicant is installed and ready. If not install it because this may have been your problem. After install follow this.
As root run the following command.
/usr/sbin/wpa_passphrase YOUR_AP_SSID “YOUR_WPA_PSK_PASSPHRASE”
Enter you SSID in the exact character it is whether lower or upper case or mixed. Must be exact. Same for the passphrase you defined and in quotes as shown.
Now it generates some text that you place in a file that is in /etc/wpa_supplicant/wpa_supplicant.conf. Just cut and paste the text to the file and add the following line for WPA2 on a seperate line before the ending bracket.
Example of the wpa_supplicant.conf file.
Save file. next enter this command to get started.
/usr/sbin/wpa_supplicant -w -B -Dwext -ixxxx -c /etc/wpa_supplicant/wpa_supplicant.conf
Replace the xxxx with the interface name of the nic. eth0, wlan0, ath0, to name just a few. Only you know what you have.