So I have exact 1600 dust to craft something out of. I want to craft Aya Blackpaw for the Jade Druid (don't have Fandrall) and for the Jade-Elemental Shaman. I also want Kalimos for the elemental Shaman, but I need Blazecallers (do not have even one of it). There is also Bloodmage Thalnos and maybe even Curious Grimroot.
So I want to craft
what should I craft? Or is there any other legendary for consideration (have Trailblazer and Lyra)
It doesn't sound like your collection is that big right now, so you'd be better off crafting legendaries that fit into a lot of decks. I wouldn't go with Kalimos since you don't have blazecallers, and they're both pretty core for elemental shaman. I don't really think Curious Glimmerroot is core to priest decks, just a nice addition, so I'd hold off on those for now.
with brann rotating out jade decks are much more slower so i would not recommend aya. I have most of the legendaries but i don't have kalimos although my elemental shaman doesn't need it but blazecallers are soo crucial in that deck. Bloodmageis a must but it generally see plays in mage and rogue. Glimmerroot is not that important compared to other cards in your list.
I would craft bloodmage honestly or 4 important epics (doomsayer, blazecaller, dirty rat, murloc warleader, brawl etc.)
Considering how much play he sees right now, that hall of fame sure seems closer than ever before. It's probably in top 5 most played Legendaries.
But i still agree with the craft. xD Bloodmage Thalnos is better than all other options. Kalimos is overhyped and he will probably be a dead card in few month, when a new expansion enrolls. Aya is considerable choice, but she is still imo inferior to Bloodmage Thalnos.
you can consider crafting either The Caverns Below or Fire Plume's Heart if you can afford the other cards for their respective decks, that are kind of cheap. I would not recommand crafting any elemental, don't craft Murlocs, the deck running them is too expansive. Thalnos is good but easily replaceable in both Mage and Rogue decks, Aya is staple in Jade Druid which is fairly cheap and still solid even if you cut Fandral, you can go for it if you feel like playing Jades instead of Un'Goro stuff!