Using the Fire Formation spell/trap cards, even the lower level monsters can get a pretty decent attack increase. The lower levels are mostly going to be used as ways to stall and protection until you can draw the higher levels. Starting with Raven is a good and safe option. Its effect will activate even if it's not destroyed by battle.
Both of the high level cards can be special summoned. Summoning Swallow will let you set a Fire Formation - Tenken from your deck. This can help boost all Beast Warrior type monsters by 300, easily making them high attack beatsticks. Special summon Coyote whenever you already have a Fire Formation spell/trap card that you control when you have no monsters on the field. This can also be used for tribute summoning into Swallow if you want to thin your deck faster.
Using Tensu, you can special summon Coyote and 2 other low level monsters. All of them will get boosted by 100 attack each from Tensu's effect, and you can activate Kaiba's skill "Beatdown" to increase all monsters by 300 as well. Tenken can be tricky to activate, but once you manage to do so, all of your Beast Warrior type monsters will get a significant attack increase.