O que você parece querer é uma correspondência não voraz até e incluindo um parêntese de fechamento. Você também deve escapar do período se quiser que ele seja tratado como literal:
$ rename -n 's/\(feat\..*?\)//' *.mp3
103 Flume - Left Alone (feat. Jezzabell Doran).mp3 renamed as 103 Flume - Left Alone .mp3
214 Flume - Sleepless (feat. Jezzabell Doran) (Shlohmo Remix).mp3 renamed as 214 Flume - Sleepless (Shlohmo Remix).mp3