Boyz are never going to stand up against paladins, it just isn't going to happen. The only match in close combat is really mega nobz. Oddly enough in this hoarde focused edition, to me it feels that ork boyz have just become lack luster. Luckily however there are many other ways for Orks to be amazing. The following is a list I played a few times and had a lot of luck with. I have Ghaz and the nobz in a truck to reserve off the board and zoom up 25" on turn 1. I run the boyz up behind it and surround all the bad angles for the impending ramshackle. Pop ghaz's 2++ and obviously try to avoid as much fire as possible. This includes pushing hard in the same turn with your burna boyz and focus fire lootas and dakka jets and the unit you aren't gonna burn and mega nob to death get focused down. I would try to fit in a aegis with comms link to make sure you can really focus fire on that turn 2. I only played this list against the infamous 27 flamer/ 27 screamer and a foot GK list with pallys but it went very well in both occasions.
1850 Pts - Codex: Orks Roster
HQ: Ghazghkull Thraka (1#, 225 pts)
1 Ghazghkull Thraka, 225 pts ( Warlord)
HQ: Weirdboy (1#, 85 pts)
1 Weirdboy, 85 pts (Warphead)
Elite: Lootas (10#, 150 pts)
10 Lootas, 150 pts
Elite: Lootas (10#, 150 pts)
10 Lootas, 150 pts
Elite: Burna Boyz (12#, 180 pts)
12 Burna Boyz, 180 pts
Troops: Meganobz (6#, 250 pts)
5 Meganobz, 250 pts (Count as Troop Troops; Shoota/Skorcha Kombi-weapon x2)
1 Trukk (Red Paint Job)
Troops: Gretchin (11#, 40 pts)
10 Gretchin, 40 pts
1 Runtherd
Troops: Boyz (20#, 155 pts)
19 Boyz, 155 pts
1 Boyz Nob (Power Klaw)
Troops: Boyz (30#, 230 pts)
29 Boyz, 230 pts (Shootas; Big Shoota x3)
1 Boyz Nob (Power Klaw)
Fast Attack: Dakkajet (1#, 130 pts)
1 Dakkajet, 130 pts (Fighta Ace; TL Supa Shoota)
Fast Attack: Dakkajet (1#, 130 pts)
1 Dakkajet, 130 pts (Fighta Ace; TL Supa Shoota)
Heavy Support: Battlewagon (1#, 125 pts)
1 Battlewagon, 125 pts (Deff Rolla; Red Paint Job; Big Shoota x2)
Total Roster Cost: 1850