Hello, I just upgraded my system and did *not* see that behaviour. I use the testing repositories and today's upgrade installed 0.6.1.5-3, replacing 0.4.11.11-1+b2. /usr/bin/aptitude exists and points to /etc/alternatives/aptitude, which in turn points to /usr/bin/aptitude-curses.
Regards, Pitxyoki