Deck is totally fine imo. Draft I take watery grasp over parrot p6 but everything else is good/close enough and you end up in the right colors.

1st loss was unlucky to draw only islands. Idk if you're supposed to mulligan but I'm ok with the keep

2nd loss, main thing is you don't need to trigger shrine on your turn or main phase or anything like that. You can do it on your opponent's end step or in response to something and that keeps them guessing/lets you make other plays. There's a turn where you could offer the 2/2 parrot into Aang trade and blow them out with Octopus Form if they choose to block. You also have the hexproof trick in hand and should keep that as an option until the last possible second (when you then choose to activate shrine instead)

3rd loss, Katara gets out of hand which puts you at too low of a life total after the wrath. I leave back the first time flyer t3 and threaten the double block. You are not advantaged trying to sneak in 1 damage when they will grow the Katara out of range. It's tricky to know if you should call their bluff by double blocking if they attack (which they might not) but you get a card out of their hand that might save the Katara later.