Lira is maybe the most interesting one in my opinion. As you say, a speed death deck is quite possible as they do have many fast cards (soulstorm, phantasm, Sha-vi, Pelacor Deceiver, Riftwing). Might combine with Supply Runner to gain another swiftness. Two of those are flying and with backfire, which can make things interesting!