Суть ориентации объекта заключается в том, как вы разбиваете проблему на более мелкие части и как эти части работают вместе. Это о философии. Использование языка ОО не обязательно означает, что написанная на нем программа является ОО; просто проще сделать ОО с языком, который поддерживает общие концепции ОО "из коробки".
Чтобы ответить на вопрос: «Если программа использует объект, можно ли его считать процедурным?» - Это зависит от того, каковы ваши определения объектного и процедурного программирования. Но, на мой взгляд, ответ звучит "Да". «Объекты» - это только часть философии, которая является ОО, и использование их «где-то в вашем приложении» не означает, что вы делаете ОО.