From an early gig in Cork, to their Lady Gaga remix, Wild Beasts have long been one of the most fascinating bands around, writes Ed Power