セグロ、オオセグロは名前から想像するよりも大きさが違わないというかほとんど同じです。ワシカモメ、シロカモメも同じくらい。ウミネコやただのカモメはそいつらに比べるとちょっと小さく、おっしゃるカラス大くらいと思います。で、カモメ識別ハンドブックという本があるくらい特に幼鳥は見分けるのが難しいようで、私にはさっぱりわかりません。
出現時期や分布に差がある可能性もありますから、目撃された地域が手がかりになるかもしれませんね。ちなみに、東京港付近では、セグロとオオセグロの出現時期と頻度はほとんど同じでした...