I'm a bit lost on Cap's super powers as it is. He's indestructible, sometimes super-strong, sometimes not. Can nudge Thor's hammer. Can flip and fly and somersault over flipping cars and land perfectly... but sometimes has trouble with just a few human guards, or that Batroc guy.
He's supposed to have peak human physical capabilities without being "super powered." So whatever the World's Stongest Man can lift, combined with Carl Lewis (or whoever is the fastest these days) speed, gold medal gymnastic agility, etc., combined with being a master in umpteen fighting styles. He was crazy buff in AoU though. Wasn't he taking direct laser blasts to the chest and stomach and just shrugging them off?
As for Ultron:
Trailer Ultron = Tartofsky Grievous
Movie Ultron = Lucas Grievous