I'd use a skillet and not go above rare with a hard sear on both sides.

I'd recommend watching some YouTube videos of Japanese chefs preparing A5 Wagyu.

Enjoy!