You got incredibly lucky. Took me 6 tries to beat him, you have very limited resources and he just keeps spamming that ship, clearing the board with Monsoon and setting up a huge freaking wall with Eye of the Storm. It doesn't matter how good you play when you don't have any early board presence (besides useless secrets) and don't have the possibility to regain any health lost to kultirans dying. (also, Huntmaster's Bow is a silly joke) Try to beat him again and you'll understand what's wrong about this encounter
I beat every single encounter first try, all 8 in a row. The content was a joke - I don't know if they put any effort into it cause I just breezed straight through. Maybe I got lucky? I dunno, It happened with Jaina's book too, 8 wins in a row, bam done.
The player's deck is just obnoxiously shitty and has no good quality cards in it, making you feel like playing a vanilla deck. Even the average arena deck is better nowadays. No come-back cards or clears and shitty early-game. I sure enjoy encounters where the most important part is your opponent getting bad draws.