How to fill: "Did you pay for room and board with a scholarship or grant" - I'm receiving taxable fellowship stipend not on W2 but I pay out of pocket for housing/etc?

In your case it won't matter. Any funds (scholarships, fellowships, grants, cash) used for Room and Board is taxable. Only funds used for tuition and fees  become non-taxable.