He's the best starter bird. Is he strong? He's got an excellent movepool and great stat distribution (plus a lovely trait), but he's a tad... meh for my tastes. He lacks the power of Tyranitar or outstanding speed... I'm still undecided.
Base Stats of 120 for Attack and 100 for Speed are certainly nothing to laugh at, and Intimidate helps it defend itself. It's still dead meat at the hands of Thunderbolt though...if the user of Thunderbolt has hands.
Mukuhawk strikes me as perhaps a flying type that can be very useful, I haven't ever really used one as part of my squad cause there's just something that makes them seem not quite as useful as other types but Mukuhawk doesn't have that same feel.
I might have a good look at him in my Pearl game.
In my eyes the Muku family goes: Sparrow/Starling to larger Sparrow/Starling then suddenly to Hawk...