Hola,
he jugado a ambos. Efectivamente se trata de dos euros puros. Te doy mi opinión sobre los dos en diversos aspectos:
Tema: en el Colosseum tendrás más sensación de ser un romano montando tu espectáculo para el circo, mientras que en Trajan no tendrás esa sensación, está totalmente pegado, se supone que estás en la antigua Roma, pero vamos podría ser cualquier otra cosa.
Dureza: Colosseum es un euro ligero-medio, mientras que Trajan te puede llegar a fundir el coco con su mecánica del mancala más el montoncito de minipartes que tiene el tablero.
Duración: Colosseum se puede jugar en horita y media (sin contar explicaciones y demás) mientrás que el Trajan se te irá seguro a las dos horas, y eso sin contar a la gente que quiera pensar mucho su turno para optimizarlo.
Interacción: teniendo en cuenta que los otros dos juegos que apuntas la interacción está presente, ten en cuenta que en estos dos casi no hay. Son euros muy de hacer tu historia (sobre todo el Trajan). En el colosseum interactuas un poco más por el tema de los lotes, pero tampoco gran cosa.
A mi particularmente me gusta más Trajan, pero porque la mecánica del mancala me gusta mucho. Si buscas un juego con el que exprimirte el coco la elección es Trajan. Si lo que buscas es más un juego más ligero pero que entre por la vista y que realmente te insinúe el tema de Roma, elegiría Colosseum
Espero que te sirva de algo.