En el Rastro hay un pequeño puesto más o menos en la Ronda de Toledo (ver el mapa marcado con la X) donde ponen muy poquitas cosas: pistolas pajilleras, algún pouch, linternitas y cosas de poca entidad.

Antes, marcada con la A en el mapa, en la calle Moratines nº 18, había una pequeña tienda de la cadena Ekipol, ahí tienen ya unas cuantas cosas de airsoft. Mirando ahora, la web de Ekipol, al listar las tiendas no aparece. Igual la cerraron. Desconozco también si abrían los domingos.
Luego están las típicas tiendas de ropa y militaría, pero creo que no preguntas sobre esto.