SEO game is not that difficult if you compare with other niches and is not owned by big theme players, due the how people are searching for themes is owned by blogs building collections of best xx themes.

A recipe that works now is something like : release few free themes, write some great articles and continue to keep them updated.