I have to say that I'm surprised at the rating Steele Indian School Park has on Yelp. Some of the reviews are a few years old, so I'm guessing that things have changed a bit since some of the reviews are posted.
I live nearby so I decided to go for a run around the park one evening. I was a little confusing going in because of how the park is labeled with VA signs all around, but I was able to find my way pretty easily. Parking is ample.
The park is maintained really well. It's clean, with lots of (green!) grass, shrubs, and palm trees. The running paths are wide. The dog parks were full with lots of owners and cute dogs; I love that there are two, one for larger dogs and another for smaller. The playground area was busy with kids, but removed from other sitting areas in case you want some distance from the noise and chaos children can bring when they're playing. I also like that there's a fishing area; it's like the city tried to cater to everyone's taste as best they could.
I would like to bring my dog for a walk here. I plan on going back to walk, exercise, and just enjoy the outdoors (especially when it cools down). I think it's a nice, tasteful signature downtown park for the city of Phoenix.