I've never fought the OOT aviaks, but the South Karana aviaks resist magic like crazy. Apparently, the ocean birds are the same. At least, they look different. This one looks like a parrot instead of a crow.
Im a wizzy and i tried to solo these to 20. They resist Root almost every time. I had to gate out 3 or 4 times b4 going to the gargs instead. Lot of HP too. =(