Can I fry my frozen Maitake pieces with other fresh mushrooms? I was given a bag of frozen Maitake pieces and read online that they are best cooked without prior defrosting.

Can I throw into the skillet a handful of fresh shitake or oyster after awhile?
Sure, why not? If you're really worried about it, just saute the frozen and the fresh separately and combine them after the fact.