Criaturas sem mãos não precisam usar as mãos para subir.
Quase todas as regras para habilidades (e praticamente todo o resto) são dadas em relação aos PCs, que são quase sempre humanóides. Assim, na maioria das circunstâncias, a criatura que usa as regras da habilidade de subida tem 2 braços e 2 pernas e subirá com elas.
Caracteres não humanóides não podem seguir essas regras, assim como você apontou: aranhas não têm mãos, mas podem subir, então deve haver uma exceção para elas. Como têm velocidade de subida, estão usando algo diferente de suas mãos para escalar. Não funciona totalmente com as regras, mas é por isso que temos GMs e não computadores.
Do SRD:
- Climb Speed A creature with a climb speed has a +8 racial bonus on all Climb checks. The creature must make a Climb check to climb any wall or slope with a DC higher than 0, but it can always choose to take 10, even if rushed or threatened while climbing. If a creature with a climb speed chooses an accelerated climb (see above), it moves at double its climb speed (or at its land speed, whichever is slower) and makes a single Climb check at a –5 penalty. Such a creature retains its Dexterity bonus to Armor Class (if any) while climbing, and opponents get no special bonus to their attacks against it. It cannot, however, use the run action while climbing.
Note que com uma pontuação de 10 no Str, sem escalões no Climb, qualquer criatura com uma velocidade de subida pode receber 10 e obter um total de pelo menos 18 * para um teste de Escalar.
Então, de acordo com as regras, sim , aranhas e eidolons e outras coisas com velocidades de subida devem fazer testes para Climb, mas na realidade seriam jogadas redundantes porque tais criaturas quase sempre têm bônus suficientes para sua habilidade Subir para ter sucesso automaticamente **. Se as circunstâncias forçaram penalidades suficientes para o seu Climb, então realmente rolando seria uma boa idéia.
* Para referência:
CD 15: Qualquer superfície com apoios adequados para as mãos e pontos de apoio (naturais ou artificiais), como uma superfície rochosa natural muito áspera ou uma árvore, ou uma corda desatada, ou se levantando quando pendurado pelas mãos.
CD 20: Uma superfície irregular com algumas alças e pontos de apoio estreitos, como uma parede típica em uma masmorra.
DC 25: Uma superfície áspera, como uma parede de rocha natural ou uma parede de tijolos
** As aranhas gigantes recebem um bônus de +16 para subir, o que significa que, quando recebem 10, recebem 26.