Having 40 attacks is the farthest thing from meaningless when you're playing with the Critical Hit Deck and all the weapons are keen scimitars. Then again, we're also playing the Critical Miss Deck, so 40 bad attacks might be a good way to lose a few fingers and a spleen every round.
A73 Well a creature from another plane is by definition an outsider. But yes, the celestial and fiendish templates don't change the creature type. I don't think there's any other clarification on the matter (at least none I've seen) but as far as definitions go, templates are more specific than types and hence take precedence. So if the template says you can do it, you can do it. At least that's how I see it.