Про Yii + AngularJS пишут,
Так следует делать вне зависимости от того что используется на бэкэнде. В противном случае он ангуляра профита малова-то.
Это хорошая идея или лучше сразу внедрять AngularJS?
Зависит от масштабов приложения. По сути вам потом придется весь UI layer переписывать. Если вы будете следовать идеологии луковой архитектуры то проблем будет меньше. То есть не работать с моделями в контроллере, делать сервисный слой и все такое что бы обычный UI быстро переделать в REST. В принципе возможно вам REST понадобится даже раньше (для всяких ajax-ов).
В целом есть не нулевая вероятность что до ангуляра у вас дело не дойдет. Хотя конечно же это возможно.