No, I still need Katrina's shop. Will probably take me quite a while - I ended up missing getting my fortune told from her quite a lot of times when I was in a lab full-time and came home fairly late each day. She closes too early!
Yes. Took me nearly a year but I finally got Katrina's.
I'm aware of the trick but I rarely use her shop anyway since I have a lovely phone. I very rarely use the lovely phone anyway, the only real time I use it is if I notice I'm tripping a lot when I run (bad luck).
I did for several towns before I restarted; I tend to never visit Katrina when she's in town so it'd take me a while to get enough visits for the shop, anyway.
I have everything fully done except for the museum and fortune teller. I have literally never had my fortune told so I don't plan on getting the fortune teller's shop and I don't care.