Можно ли считать человека «образованным» без формального образования?

Однозначно да. Формальное образование не является необходимым условием, чтобы считаться образованным. Теоретически образование можно получить и неформально. Насколько я знаю, в некоторых странах можно обучаться самостоятельно. Главное потом сдать экзамены.

Другое дело, что в современном цивилизованном мире, где есть всеобщее обязательное образование практически все люди учились хотя бы в школе.

Пример из моей собственной жизни. Когда я поступал в Новосибирский Государственный Университет (НГУ), вместе с нами поступал парень из Казахстана на математику (1990 год). Парень слабо говорил и писал по-русски. Он приехал со старшим братом, который говорил лучше. Оба не учились в школе, жили где-то в степях на выпасе скота, а знания получали сами по книжкам. Математику парнишка сдал без проблем на отлично. Старший брат помогал с переводом. Были проблемы с сочинением, которое надо писать на русском. В итоге он не поступил.