Von den achtpoligen Tinys ist der 25/45/85 aus der aktuellen Serie. Der 12 und 13 sind schon recht alt und haben wenig Features. Um dich endgültig festzulegen, musst du schon deine Anforderungen genau festlegen (Wie wird z.B. die Schaltzeit festgelegt etc.) und dann konkret den Strombedarf laut Datenblatt kalkulieren.
Wahrscheinlich wird es aber darauf hinauslaufen, dass die Batterien für das Ventil deutlich häufiger gewechselt werden müssen als die für den AVR.

Vielleicht wäre es auch noch interessant, einen Spannungsregler mit sehr geringem Ruhestrom zu suchen und von 9V auf 5V runterzureglen. Das gibt zwar nen miesen Wirkungsgrad, aber spart die extra Batterie.