Best API for All First Posts in a Category

I think the data explorer query route mentioned above would be worth trying out. This way you could make one request per category.