Your tree diagram is correct. But since you want the probability of at least one blue stone, you want to add up the branches that gives you at least one blue stone. In your four branches:
A:$\frac{4}{9} \cdot \frac{3}{8}$ gives you first a blue stone then another blue stone.
B:$\frac{4}{9} \cdot \frac{5}{8}$ gives you first a blue stone then a green stone.
C:$\frac{5}{9} \cdot \frac{4}{8}$ gives you first a green stone then a blue stone.
D:$\frac{5}{9} \cdot \frac{4}{8}$ gives you first a green stone then another green stone.
So, A,B,C are branches that give you at least one blue stone. You want to add those up. Or equivalently, subtract the probability of branch D from the total probability 1.