Faeria is an excellent turn based strategy game with cards where you build the board
Faeria is truly one not to miss out on, not only is it a good answer to not having Hearthstone on Linux, but it's also healing my wounds over Scrolls never officially coming to Linux and then getting shut down. The hook in Faeria is that you build the board as you play.