Indeed VoA has always been available in Kenya although at one point they did publish plans to go to eVisa only (it wasn't implemented).
Despite the various irrelevant diversions, the answer to OP question is simple. For US nationals yes VoA is available on arrival in Kenya (you can pay in $, £ or €) and yes visa free access is available in SA and Seychelles.