Vamos por partes compañero...
Si lo que observas es que ves a dos ciclistas circulando en paralelo, uno de ellos por el arcén y el otro por el carril, en muchas ocasiones es normal, ¿porque?, sencillo la norma obliga a circular por el arcén cuando es practicable.. ojo con esto porque lo que es practicable para un ciclomotor no lo es para una bici de carretera, por lo que el ciclista que va más pegado a la drch tiende a ir por el centro del arcen para evitar así la suciedad que hay en este y no pinchar un sin fin de veces...

Teniendo en cuenta lo de practicable para una bici, vamos al paso dos, que es circulación en paralelo, y en tu caso si puede ir uno por el arcen y otro por la vía a excepción de la autovías que ahí el reglamento si indica el uso exclusivo del arcén para la circulación.

Infracción a notifiacr... así de ojo utilizaría el Art. 3 del Rgc. leve o grabe... a tu critero....comportarse indebidamente en la circulación, o si lo que observas que perjudica en exceso la circulación una negligente...