I was in the same boat a few months back with a couple of hundred subscribers unable to find my video`s in search results and felt like I was getting nowhere. I decided I would focus on "title search" aka correcting my titles to target sub categories of the main title/game title with smaller amount of video`s in that bracket & target key words to those sub categories.
For example only (use for this post) your title Clash Of Clans blah blah
Clash Of Clans 4.3 million video`s on YouTube.
Sub titles of this game type are separated by Town Hall level. (example)
Th11 463,000 video`s
Th11 war base 158,000 video`s
Th11 trophy base 117,000 video`s
Th11 legend base 95,000 video`s
Th11 Anti 2 star 173,000 video`s
Th11 December update 30,600 video`s
Th11 bomb towers 55,700 video`s
Th11 300 walls 19,000 video`s
If I was to use the above sub categories with war/trophy/farming in the title will give me another set of numbers.
Title of the video: (Th11 war base/trophy base/ legend league/ 10 replays 10 defense wins)
Th11 war base (sub title) 158,000 what can also be found under "TH11" & "war base" 3 titles in one (TH stands for Town Hall level)
Trophy base (sub title) 117,000 what can also be found under any TH level th6,7,8,8,10,11 multi sub title title
Legend league (sub title) again can be found under any TH level
When you add replays & defense wins people like to see a base in action and how it stands up against attacks.
(Target keywords to the above main title of the game and the sub titles of the game)
clash,
of,
clans,
clash of clans,
th11,
town hall 11,
th11 war base,
th11 base,
th11 war base 300 walls,
th11 war base bomb tower,
th11 war base 2017,
th11 trophy base,
th11 trophy base 300 walls,
th11 trophy base bomb tower,
th11 trophy base legend league,
th11 farming base,
th11 base December update,
th11 trophy push base,
th11 anti 2 star base
Next step adding a very bright thumbnail to catch peoples eye. If your thumbnail is "so so" and the persons video below yours are very eye catching I am more likely to click on the below video.
Consistently uploading into that or those sub titles (it is a slow process) but over time your video`s raise in not only popularity but your search result slowly increases to 3rd page 2nd page 1st page and maybe to the first search result. "MAIN GOAL" for any small YouTuber is for someone to be able to find your video in search results (as the search results are dominated by the large YouTubers)
Targeting sub title search more then likely work for any game type, Tutorials, tips and tricks, search different titles to Gage the amount of video`s on YouTube under that title less results the better (lets be real not going to have overnight greatness come from it) takes time and consistently.
first page under this Sub Title:
I hope what i have said may help others in some part or give others another way of thinking with titles etc etc