debconf-utils入れていいならこんな感じでできたはず・・・と思って書いてみたけど、ここに書くと改行とか捨てられちゃいますね。
どうやって伝えようこの思い。

sudo debconf-set-selections <<EOF
mysql-server-5.5 mysql-server/root_password password
mysql-server-5.5 mysql-server/root_password_again password
mysql-server-5.5 mysql-server/start_on_boot boolean true
EOF
sudo DEBIAN_FRONTEND=noninteractive aptitude install -f -y mysql-server