Почему ВК не стали делать свой API RESTful?
Ну как минимум потому, что многие их адреса принимают в качестве опций значения, которые не влезут в get параметр. Например 1000 user_ids в методе users.get.
Например исторически-хронологическими причинами + оглядкой на свои внутренние архитектуры.