Would the sentence make sense if I omit "with" here?

Rebecca

No, it would not make sense to omit "with" in this context because she is comparing one thing to something else. When comparing two things, a preposition must be used and in this context, it is most common to use "with". You could also use the preposition "to". However, it would not be correct to omit the preposition.