The normal force is the measure of that firmness of contact, and it makes sense that the larger the normal force a surface exerts on an object, the larger the kinetic friction force.