My wife loves Lush since we found it in Toronto a few years ago.

They also make solid body butter which can replace lotion. So, if you think of the necessary toiletries, it looks like most of them can be had in solid form, no?
body soap - obvious
toothpaste - tooth powder, several options including home made
shampoo - Lush, Burt's Bees
conditioner - Lush
body lotion - Lush
deodorant - everywhere
perfume - Target(?)
shaving - shaving bar (folica, Art of Shaving or Truefitt & Hill)

Looks like that covers the major items. Contacts lens stuff is going to be iffy. Questions about whether saline is allowed or not vs. what's actually happening at the checkpoints.