There are always exceptions to any rule.
By reputation, I know of a few good Roms in the South West (my home ground). Aside from nationality, they're either permanent residents or regular visitors with a very limited touring schedule.
The ones who turn up for a brief time and are never seen again I'd always avoid. I'm also not in a big city, so repeat custom is going to be more important than the area you're looking at, but if you do find a hidden gem you'll get everything you're looking for.
They are rare though.