Adaptability U-Turn with a high Attack stat? Yes please, I'll take that.
On the matter of 4th stage evolution, introducing them would break the tradition of them not existing more than anything else.
Both technically and balance wise there shouldn't be anything that could stop them from doing that. It's simply a design decision.