I ordered the ostrich dish from Shun Lee Palace for take-out recently. (I appreciate that's not comparable necessarily to the same dish at the restaurant, with respect to quality).
The ostrich was in slices, as described by a poster previously to me. It was not overcooked, and tasted like appropriately cooked beef. In fact, if I had been served the ostrich without ordering it, I would have surely thought it was beef. The accompanying items were (1) red bell pepper, (2) whole red chilis (which I did not sample, but which did not impart an inappropriately strong chili sensation to the dish), (3) scallion and garlic sections, (4) green beens, and (5) Chinese non-previously-dried mushrooms. The saucing was appropriate -- kind of spicy and oily, but what one would expect from stir-fried beef in the context of this cuisine.
When I next order take-out from Shun Lee, I would consider this dish. I had previously inquired about it, and appreciate the comments of the party providing the response. (I can't locate the old thread to indicate its URL here)