Getting dog meat to taste as close to steak as possible?
It seems to me that steak is two things: a way of cutting meat, and a way of cooking it.

Recipes for cooking steak don't to my knowledge vary that much based on the cut of meat...the ideal temperature might vary, and the ideal cooking time certainly does (lean steaks are said to taste better rare, while fatty steaks are better medium rare), but the approach to cooking is the same: quickly brown the outside of the steak at high heat to cause a Maillard reaction, and then cook to the desired level of rareness.

So I think the question is more one of whether there exists an appropriate cut of dog meat to use as steak...the meat must start out tender, so that cooking it as a steak (leaving the inside rare or medium rare) results in something edible.

In cattle, some parts are sufficiently tender for steak, others are too tough, and are usually sold as roasts, so if dog meat is appropriate for steak, it might be important to get a cut from the right part of a dog. If you can find an against the grain cut of dog meat that seems sufficiently tender, there's a decent chance it will work well as steak.

Alternatively, a really good butcher might be able to identify for you whether (and what parts) of a dog carcass would make good steak and cut you one as a special request, but I think it would be hard to find a butcher who has experience cutting dog steak, since Europeans don't usually butcher dogs, and south-east Asians don't (at least traditionally) cook steak: Confucius taught that the use of knives at the dinner table was a form of violence ("The honorable and upright man keeps well away from both the slaughterhouse and the kitchen. And he allows no knives on his table." source), and as a result all meat dishes in the region involve cutting the meat into bite-size pieces before serving it, so that knives are not necessary at the dinner table (i.e. so that they can be eaten with chopsticks).