Mit einem Tiny13 wirst du wohl nicht auskommen.
2 Sensor
2 Tasten
3 für die H-Brücke
Zur Verfügung hast du aber nur 5 I/O

Schrittmotor wäre auch eine Lösung, da könntest du dir die Sensoren sparen, du müsstest die Takte zählen.