Безличие

Прилагательное «прошлого» стоит в родительном падеже, поэтому и существительное, с которым оно связано, должно быть в родительном падеже. Правильно — «прошлого величия». Всё остальное нормально.