I wouldn't use braid (way too limp), but mono would be fine if you're using a floating fly. Traditional tenkara flies are wet flies, so fluoro makes sense for that. For tippet, I would use 4# mono/fluoro or 4X or 5X fly tippet.

Good luck and let us know how it goes.