The misleading documentation that started all the controversy was about Heroku's legacy Bamboo stack, not the new Cedar stack.
The Cedar stack (which Heroku has been encouraging people to use for a long while now) has always claimed to do random routing.