Has everyone seen Poké Assistant's helpful resource for picking your buddy? They have a sortable table of how many kilometers each pokémon must walk with you to earn a buddy reward, including a "kilometers to evolve" column.

No update here yet... I wonder whether actively checking the Play Store helps or hurts. :-)