It's not the table height that matters, ir's the relationship of your body to the sewing surface that matters. Your chair should be at a level that puts your arms at just slightly lower than a 90º angle when sewing. For cutting, the table should be a couple inches lower than your waist.
I sew and cut on the same surface (a hollow core door) that is set at my cutting height (33") which puts my sewing level at 37". Because that's too high for a regular chair, I use one of those old Cosco flip seat kitchen step stools when I sew (I padded the seat with batting and covered it with batik). The pedal stays on the floor and I'm not actually 'sitting' on the stool, it's more of a 'butt rest'. With my legs at an angle like that, it's better for my circulation, makes it quicker to get to the ironing board/cutting area, and is extremely comfortable. I love it and can sew or cut for hours and hours without any back pain at all. I'm 5'3" tall.