No estoy seguro de que lo consideraría lo suficientemente grave como para llamarlo “un verdadero problema de SEO”. Por lo que sé, lo que ocurre sin rel="canonical" es que los motores de búsqueda deciden qué URL de resultado se ajusta mejor a la búsqueda en lugar de lo que un sitio podría preferir como URL de resultado (la canónica).