Do I need reservation?Yes, all seats are reserved. However, if the bus is not fully booked, it should be possible to purchase tickets and seat reservations just before departure on the same day.
Would it be full easily?
Considering that it is a weekend, yes, I think there is a considerable risk that it might be fully booked.
If yes, is it possible to make phone reservation while I don't speak much Japanese?
They do list a phone number on the following English page, so you can at least try it:
http://www.jrbuskanto.co.jp/bus_route_e/cotimep01.cfm?pa=2&pb=1&pc=j00...
Odakyu buses from Shinjuku to Gotemba IC cost 1540 yen one way.
Train fares and schedules can be looked up here:
http://www.jorudan.co.jp/english/norikae/