Personally if work gave me a mouse mat and notepad I would put them in the bin find someone else who wanted them. Mouse mats were useful in 1995 when mouses had those ridiculous balls in the bottom that didn't grip on table-tops.
Ditto notebooks. When you're hot-desking you can't accumulate crap, including bits of paper. My notes for work are all in Microsoft OneNote. They're searchable that way, several year's worth of them are all in one place, properly organised, and I can't lose them down the back of the sofa. Also you can't copy / paste into or from a paper notebook. (I am very anti-paper as you can probably tell.)
Anything with something silly printed on it will make me feel fucking patronised, will go straight in the bin; and make me think about resigning.
Fruit would make me assume the company was feeling guilty about taking my old desk away or making me fat with all the bloody doughnuts, seriously people what is it with those tasteless obesity balls? Do people actually like them or just pretend to out of politeness?.
Wireless mouses and phone chargers is a nice idea, but in reality they will mostly disappear over a period of about five weeks and cause confusion about whose is whose in the mean time. You could try an honesty box of phone chargers in the stationary cupboard? I dunno, they will probably all disappear.
Coasters, coffee cups, water cups etc will disappear too; these sorts of things don't get looked after unless people have paid their own money for them. Re coffee cup marks, you're better off making sure you've got desk-tops that won't stain, plenty of paper towels available for spilling moments, and cleaners who clean the desks properly every night.
I am a hot-desker (and I can see its benefits as well as its drawbacks), and the key to happy hot desking is to live lean and not accumulate unnecessary junk. Assuming work provides
- a decent laptop,
- laptop charger
- powered USB ports for phone charging
- adjustable screen (ideally two),
- a keyboard and mouse (realistically needs to be wired),
- some adequate form of telephony (we use usb headsets which I used to think were only for posers but have come to prefer over physical phones)
Then all I need is
- my coffee cup (disposable cups banned in our office)
- a water bottle (idem)
- phone charger
- my wireless mouse (I'm left-handed so the wired one will prob be on the wrong side of the desk!).
- my headphones (for making it absolutely clear when I do not wish to be spoken to)
Ideally the work-provided things above would all go through a docking station and into the laptop via a single USB-C port (we're not quite there at our place yet, sadly) if you can manage it.