Ele não esta encontrando porque o {id} da sua rota não é opcional, então toda rota sua tem que possuir um valor para o {id} ou ele não vai encontrar rota.
Configure sua rota assim e vai funcionar:
config.Routes.MapHttpRoute(
name: "DefaultApi",
routeTemplate: "{controller}/{action}/{id}",
defaults: new { id = UrlParameter.Optional }
);
Para a url sem o valor de página funcionar você tem que colocar um valor default para página:
[HttpGet]
[ResponseType(typeof(IPagedList<Pedido>))]
public async Task<IHttpActionResult> Todos(string filtro, string pagina = "")
Ou você vai ter que fazer uma sobrecarga do método Todos com somente um parâmetro.