Les power chords ne sont pas des accords à proprement parler puisqu'ils n'ont pas de tierce, donc pas de caractère majeur ou mineur.
Est-ce à dire que c'est la liberté?
Oui!
Enfin non, parce que la gamme de Fa# majeure sur un "accord" Fa-Do, ça va frotter pas mal quand-même! Mais dans l'ensemble, tu peux essayer toutes les gammes, majeures ou mineures, qui contiennent les power chords qui t'intéressent (le plus difficile sera sans doute de donner une cohérence harmonique à ton solo, mais si c'est bien mélodique ça peut le faire)
Mais tu peux aussi chercher l'harmonisation des gammes qui contiennent des accords de Ré, Fa, Sol et Do, et considérer que les tierces manquantes sont sous-entendues : par exemple, en C comme proposé, se dire que l'accord D est en fait mineur, alors que F, G et C sont majeurs et construire ton solo sur la gamme de Do majeur.
Tu peux sans doute trouver des tas de constructions harmoniques plus riches, mais je sors trop de mon domaine de compétence pour m'y aventurer...