ASO Begginner - The importance of title selection

Hey guys, so I'm pretty far down the road on an app right now, and our artist just asked what the name should be.

Instead of just picking something catchy, what are some tricks for choosing good titles for ASO? Should I go after high competition for more traffic? Low competition? I know next to nothing. Any advice would be appreciated.

PS. The game is mideval war/battle context.

Big Question here is... is your game unique?

If you have something new, then picky a catchy 1-2 word title.
Get some superb screen shots sorted. don't overkill with text on them and use actual game screenshots.

Then release on iTunes first its the best place to get seen and get traffic fast. Google Play isn't so good for new Unique releases.

if your app isn't Unique then you have based it on something else and you are trying to rank with that. If that's the case then you already know your answer ;-)

A very substantial question, people will provide a lot of suggestions here. But I only recommend you only take final decision by yourself, nothing else.