Какой формат видео подойдет для Ютуба?

 

В горизонтальной ориентации, стандартный 16:9. Используя вертикальный формат - лучше размещать в раздел: "Быстрые видео".

Нужно ли платить за эти программы?

 

Большая часть профессиональных инструментов доступны только по платной подписке.

На смартфоне редактировать также трудно, как и на компьютере?

 

Нет, монтаж на телефоне отличается от компьютерной версии. К примеру, приложения редко поддерживают замену фона или добавление анимации.