Text this: Streaming Complexity Separations for Dense and Sparse Graphs