Your supposition that gases do not have equal access to teh surface does not seem to me to be correct.
At the surface physisorption and chemisorption can occur. The former is due to inter-molecular interaction with the gas molecule and the surface molecules so clearly will depend on the nature of both of them. In chemisorption a chemical bond is formed. The physisorption occurs at longer range and has a smaller potential well (as measured by potential energy vs distance from surface) than chemisorption. (See Atkins & DePaula 'Physical Chemistry' for a figure.)
The gases approach the surface at random and the number of collisions of each will be in proportion to their partial pressure. What happens on collision depends, as mentioned above, on the strength of the intermolecular interaction of gas and surface and so depends on what they are. At higher temperature the collision energy is greater than at lower ones and so one would expect less physisorption as the collision energy will be greater than that of most available physisorption sites.
It is also possible for multiple layers to be formed (as in BET isotherm) and for a physisorbed molecule to diffuse around on the surface until it leaves again (by random thermal activation) of finds a more stable site or becomes chemisorbed.
As to your particular case we can only surmise but $\ce{CO2}$ is far more polarisable than methane so should have the larger dispersion forces so larger induced dipole - induced dipole intermolecular interaction and so preferentially occupy the surface. Both gases have transient dipoles due to molecular vibrations of which the $\ce{CO2}$ should be the larger. This may also be important.