Сочетание избыточно. Наречие вполне указывает на полную меру проявления признака. Значит, у слова, с которым оно сочетается, должно быть значение признака градуируемого, способного проявляться в разной степени. Например: вполне доволен (довольным можно быть в разной степени; ср.: вчера я был не очень доволен своим ответом, а сегодня вполне), вполне готов, вполне определённый ответ, вполне достаточно. А вот великолепным нельзя быть в меньшей степени, этим словом мы обозначаем высокий уровень красоты, синонимы — прекрасный, восхитительный, отличный. 

Если речь идет о человеке, то следует писать с двумя н.

Правильно: есть вполне логичное (=укладывающееся в правила логики) объяснение; есть логическое (=при помощи логики) объяснение.

А здесь правильно: оправданна (и при наличии, и при отсутствии слов должно быть, может быть).

Да, конечно.