You are not being fussy and you need to go with how you feel.
As a childminder in Wales I will be honest I am relieved that we do not have the same regulations as they do in England as I agree a lot of it is box ticking but thats not to say that a lot of us do not do anything with the children.
However the NMS should be followed and I can actually remember the days before the NMS when we had no policies/procedures and we were checked by the local social services team.
I know around here there are some who do not craft with the children, do not have any theme planning or take any of the childrens interests into account when planning. I have known a few who do just have the tv on all the day and the children are left just to play all day. No playgroups/crafts or anything whilst the childminder got on with the housework and they were always full.
When I am planning activities, I ask the children what they would like to do, what their current interest are and take it from there. I am currently caring for after schoolers , so easier for feedback but when I used to care for the pre schoolers I would also have set themes and if they showed an interest in something , I would look at other ways to extend the theme etc.
During the school holidays , we have trips to the local park, library and make use of the local community but also depending on income, I will take the children further eg to the cinema, museum, outdoor play centers etc.
I know with regards to using the garden that as part of my registration condition that no child can use it unless I am out there with them. It is only a small yard but we do have a playhouse with kitchen etc ,a storage box with ball games etc. My faithful sand/water table gave up last year, so I need to replace that soon. We also use a childs water sprinkler for them in the hot weather and they love it :) I will be honest though but if I had a choice of using the garden or going to the park, due to the size of my garden , I do prefer to use the park as there is room for them to have a good run around.
When families come to visit us, I have a photo album of what we have got up to over the years I have been childminding, so families can see what I provide in regards to activities.
I can remember quite a few years ago, apologising at one inspection for the house being messy (kids had been crafting and we had just sat down for lunch as the inspector had turned up) and I was told by the inspector she would rather see us like that , than an immaculate house, as she could see that I dedicated my time to the children.
I am also lucky that I have a very understanding hubby as there is always crafts drying around the house lol (bless him) also he is very good at helping me with some of the craft planning(makes a good plaster of paris
).
I have always treated my minded children the same as I would expect someone to care for my own children, after all they are the most precious things in our lives.
Good luck with your search, you will find the right childminder for your family, it just might take a few visits before you find the right one 