As always, it depends.
You don't need Javascript, unless you want a page reload
without someone clicking submit. If you preload everything to the
web browser before with Javascript, you don't need AJAX. If you
want in-line updates without reloading the entire page and
pre-populating Javascript, you need AJAX.
So it can be done any which way...the way you want the user
to interact with the site is what determines the route. Chances
are, Javascript is a necessity.
AJAX in this case is often the most user friendly, though it
should degrade gracefully (work without Javascript). Tools like
JQuery make it easy and fun, but it does get funky thinking the
degradable way.