I would go ahead and use the long tail cast on if you want to. I've made a few ribbed scarves and that's the one I always used. It works fine for me.
I agree that 35 stitches is probably too many for a bulky yarn, even for a ribbing scarf that will pull in. However, you could cast on and knit for a few inches and see if you like the width. If not, then you can frog and adjust your width. That's what I usually end up doing when I'm not working from a pattern.