In all cases I'd be tempted to place the timid and cowardly bit before the soldier.
1-Timid and cowardly soldiers don't fight well.
2-A timid and cowardly soldier came in the room.
3-[ Same as above ]
4-They arrest timid and cowardly soldiers.
5-They arrested a timid and cowardly soldier.

Academic